Webbing is available in different stiffness, maybe softer webbing would be more comfortable. Also webbing does relax a bit over time.
Another consideration is was the harness adjusted properly? Most of the videos, like the one posted, show the adjustment done on land in street clothes. While...