Its not impossible but it'd be pretty impractical and would put a bit of strain on the server due to players having to download level-sized images when they are walking around the overworld.
Seems like it'd be a better solution if you don't want levels to look the same to add a wider assortment of tiles to the tileset for outside leveling.
