I've given each hinge one full turn, and that seems to have been enough to lift the door off the step.
As you said, the hinges have already been offset quite a bit, which is odd because there is no sign of any movement in the frame or wall that would have needed so much adjustment.
Also the...