I really, really like the concept. As other comments have mentioned, it has Splatoon vibes and there's a lot of potential there.
Perhaps the player could paint in the tiles they touch on the map itself, rather than just on the mini-map? And maybe they can't cross tiles they've already painted, sort of like in Snake?
I found your post-mortem interesting to read! Thanks for sharing it.