Originally Posted by SpecialK 
Can you not rotate them in a batch?
Yeah, but you might still have to take the time to select the images that need rotation, unless you have a program that has a "rotate according to EXIF orientation" option so you can just run it on everything.