Map Overhaul is a patch which adds and changes a lot of stuff in the map system of Super Metroid.

Following features are:
- changed minimap routine, it doesn't use graphics from the already loaded HUD tiles anymore.
Instead it constructs the tiles and transfers it into the HUD graphics if needed.
This allows for more maptile variations without being restricted to the HUD graphics.
- all 8 palettes can be use for maptiles in the pause screen.
- maptiles can have different tiles as coverup if this area hasn't been explored yet.
- palettes in the pause screen are not restricted to "explored" and "unexplored" types.
Every palette can have a designated "unexplored palette" bound to it. For example: unexplored palette variant of pal 2 (normal) can be 0 (yellow)
- items can change maptiles. Very useful to remove dots which indicates items, if the item is collected.
- adds a maptile glow effect. You can control which palette should have a transitional color effect.
- adds a switch map function into the pause screen. By pressing select in the pause screen you can load the map of a different area you have visited.

New additions for version 1.2:
- Smooth mapscreen controls. You can control the screen in all 8 directions in the map section of the pause menu.
- Pause index and cursor get saved when unpausing.
- More minimap palette options. You can set minimap maptile palettes depending on initial maptile palette of the map.
- Vertical area maps. You can control which areas should have a 32x64 area field instead of the vanilla 64x32.
- Map decorations. You can fancy up the pause screen map with non-maptile graphics to create more appealing maps.

Below are images from areas of an included example patch which shows what is possible with this patch.
More info in the included README.
Special thanks to Tundain for finding out some flaws and giving me some suggestions!