That would be pretty cool. Imagine a Mazeworld server that generates a new map every few days, but allows players to keep their inventories and ender chest contents between map changes. You'd be in this constantly changing world you'd have to continually re-explore.
Not that Mazeworld is about constantly changing the map, it's ok to get familiar with areas and adapt them for permanent long term use, but in multiplayer servers the area of the maze near the portal is bound to get ripped to pieces before long so it makes sense to refresh it.
Not sure if generation algorithm can support it, but the Core block can spawn with the following condition.
1. It's an dead-end/off-shoot path (so you don't have to go through it to keep exploring).
2. It's "defended" by multiple spawners.
3. It's hard to destroy (probably like obsidian).
4. Each Core destroyed after a certain numbers (like 3) will have a 2% chance of "destablize" the Mazeworld and cause it to collapse (boot player back to overworld).
5. Destroy the Core block yield some rare resources (like diamonds?).