Hello,
I think you can easily adapt your game for example by giving access to
the next dungeon only after you beated all enemies in the current
dungeon plus or not a mini boss. Done that you can have a full map but
the "levels" are accessible only after some goals just like properly
different levels.

Hope this helps

[EDIT: I think you should change the title in COMPO Question or something ]