how fast you want to level up might be an issue as well.
Points of interest, and journey steps give huge chunks of exp. you probably can hit level 40+ in a day, in a few hours, just by grabbing some food, and running around the map, tagging points of interest. Without killing, or building a...