Footprints already switch between lighter and darker shades depending on the shade of the terrain; the main problem, I think, is that they’re too small to be visible on some terrain types (despite clear visibility and colour distinction at a close zoom) once you’re sufficiently zoomed out. If footprints shrunk to a lesser degree than the rest of the terrain when you zoomed out, that might make them always okay.
