Well, if you're willing to go that route and are convinced that it's a filesystem issue. Root your Nexus, and reformat your internal storage to fat32... problem solved
As for going the ipad way, are you sure it won't do the same ? ( I really don't like Apple in anyway, never played with their devices so I actually don't know )
You really should find a new way to sort your stuff, because I can bet you another device someday will do the same behavior and you will revisit this again. Why not do the jump and be done with it ?
Exif is the proper way
How would I format the storage as FAT32? I've asked the question on XDA and been told it's impossible. My NX7 is already rooted and unlocked.
It's not just photos anyway. It happens to all my music as well.