I feel like this game needs some open-world feel to it.
A large field would do the trick.
You would exit haven's gate to different entrances, and each entrance would lead to a different place in a large field with monsters in it. It would have pathways and elevators to other areas, with pathways at the ends of each area acting like elevators.
Up to 8(or more) players, going through different ways through a randomly generated map.
...this suggestion wasn't very thought out... but feel free to critique it, as long as it is constructive.. or something like that.
-Pery
PS: (EDIT) This suggestion was changed from "Adding a more open-world feeling to Spiral Knights," due to some inspiration.
it would boil down to be just a larger level with different exits, nothing more.