Butt hinges and I've adjusted the lower ones out (pictured) and the upper ones in to try and square it but the problem persists.
Is there anything else I can do beyond getting a new door?
Theres two eccentric pins in each hinge. On the pictured bottom hinge, are both pins pointing in to the room?
That would lift the door when it's nearly fully open, at the expense of less seal compression
Having the top ones the opposite way could make them fail if there's a lot of compression making it hinge bound.
As a starting point, I usually set the bottom hinge pins pointing across the frame to the handle side and the middle and top hinge pins away from the door.
If there's less clearance under the handle side, taking off the beading to "heal and toe" the panel(s) would probably sort it.
Theres no official height adjustment on the butt hinges. But you can gain a mm or so, by cutting off the plastic insert above the hinge and add a washer below the hinge.
Replacing the butt hinges with flag hinges is normally possible and they have some height adjustment.