fully uncovering maps gives a good bit of exp too, though i think it might be % based and not a flat number. it is probably best saved until your late 40's if it is indeed % based. i was getting like 27,000 exp for fully uncovering a map at 48/49.