Thank you playing my game, I was thinking about the markers and if I did it, it would be something subtle like changing the doors to have letter boxes and changing the graphic to have mail hanging out of them once they have been delivered. But I do prefer the idea of having to keep track of where you have been as you are going, I just feel with more roads and a more complex map layout that it might be harder to keep track.
House variants are on the list, to also give the town a bit more character, land marks sound good or even having different houses have different garden layouts so that could be used as a reminder. The FPS issues are still high on the priority list, I have got plans in mind to add quality sliders and settings to try reduce lag and reduce the AI count, I also want to add an FPS counter to track different areas of the map in case one area is creating more lag than the others.