Alright, I've finally made some progress on this thing. Here's what I've got so far, it's not actually that complex, but it does require families.
Map.Capx
Basically, rather than taking a collision-based approach to it, I've used the player's position as a reference for where it should be on the map and which parts of the map are explored.
It's based around setting up the 'grid' in the level editor first, but in theory it could be set up in reverse in the exact same manner. But I prefer it like this, for now, as it's much easier to plan out and build your layouts in that way, as the map will generate itself accordingly.
It's a bit basic so far, you gotta hold down the 'm' key to show the map, and the map won't update until you reach the top-left corner for some reason, but it's a start.
Edit: Nevermind, found the issue. It's working perfectly. Now, to update the cap with documentation...