Google Maps are horribly outdated in my area. Is there any way to use a different map source, e.g. OpenStreetMap, inside Lightroom 4's map module?
An alternative is to use Jeffrey Friedl's GPS plugin for Lightroom which does allow you to use some other mapping sources, in a limited way.
I miss some info. Do you use a GPS-tracker?
If yes, then there is absolutely no problem. Just link the GPS-data with your photos (and check the time before you start shooting on both the instruments). That is easy done in Lightroom.
If not. Do yourself a favor and buy a GPS-tracker. (I cannot imagine to put the photos on their spot by hand...)
When the photo's have the GPS info, you can go to a lot of sites to have indeed much better updated maps and the placements of the photos then Google has. (Bing amazed me and right now Apple starts another small revolution in tracking). I discovered this via the site of y GPS-maker (GARMIN).