I'd be okay with uncovering maps if after certain % you get the full map. Having a poorly traced map would piss me off.

I used to really love questing for maps on XI.