Have you tried a frameless mask like the Atomic? That seems to fit everyone I have ever seen try it. Even if it does leak, it is so low volume and easy to clear that it might be good for you. I once had two students come to class with them, and it was hard to teach them the proper way to clear a mask because it seemed that whatever they did, no matter how poorly done, worked instantly.
I assume you have tried spreading your face out when you put the mask on by placing your fingers under the nostrils and pulling out toward your cheeks.
Although such creases can cause problems, you may also have other issues. Many new divers exhale through their noses while they dive, constantly breaking the seal of the mask. Another common problem is making small movements with the mouth, often because of lack of familiarity and comfort with the regulator, which break the seal.
Finally, people with leaking problems often make the mistake of tightening the mask strap too much. This not only does not help, it makes it worse. Your mask should be comfortable on the face--it should not feel tight.