Replace hat strap with something softer
The first thing to decide is whether you want softer cord or something flat? It seems to thread through holes quite easily so it's just a matter of finding soft cord, not too thick, if you just want a cord.

If you want something flat and soft, threading a neoprene glasses strap onto the existing cord (or two short lengths or cord with stop knots) should work well.