Another idea from my partner, that i found interesting: add "powerups" that give you temporary flashes of vision of the map once you hit them.
Oh that's a sweet idea, thanks! Very creative.