Madworld is just.... average

[Mr Khan]

They did have a marker on the minimap, the marker would even change color if you were on the same level of the map as the item in question

 

Map navigation did get troublesome in some maps (notably Chinatown and that Area 66), but generally it wasn't that bad.