Even more than exp, equipment, food, and flight, the true reward for completing all the sidequests is a clean map. If you don't want to put the work in for it, then don't complain about it.