An interesting project for surely sure and one I've never thought to work with myself so I'm afraid I won't be much help to you. Mayhaps Aig can be of assistance.
What area did you choose?
I would think cities (city maps) might be easier to regress than countries. Certainly using such things newspapers, diaries, photographs, almanics and such, you could find much information to back up your map work.