Is the heel underside actually square? If it is and you try to compensate by shaving off the bass side of the heel then that may impart an angle to the sides of the heel making it impossible to fit flat in its pocket.
I’ve corrected this sort of thing before, but it involved either stripping frets to re radius, or stripping the board and replacing it. If your neck heel is also suspect then it adds a separate issue.
when you fit it, does the head stock sit square relative to the neck and the body?