Currently, it's difficult to see red footsteps in squares that are located behind certain builds. Perhaps you could allow the player to make the buildings temporarily transparent, assuming you can't make the map rotatable.
Transparent buildings is a neat idea. Something Tim can investigate for sure!