If you look very carefully at some contact prints from yesteryear you will see the problem you are having is not new.
A vacuum frame will take care of this a lot better than a contact printing frame. As your negatives get larger your out of contact areas show up more. It is much easier to get good pressure across the surface with a vacuum frame than with spring backs, no matter how well built they are.