We've been talking about a really cool way to implement this! I'm thinking some kind of fast travel system. Timmy digs tunnels through the world that you can travel through, some of which will lead to boss chambers that you have to fight. xD
I have some really cool plans for Cthulhu Mole as well. Looking forward to working on that. :D