I'm making lots of progress. A lot of swimming, walking across ice oceans.
If you see a town with HUGE walls, walk around it. All the exits from the inside of the town lead to dead ends within the walls. You'll have to give up some progress to get past the walls.