Found a few tar pits so far on my sparsely explored old world so no, you don't need to play on a new map.