I always find it very difficult to get a proper cheek weld with any type of earmuff.
I finally broke down and went to a local audiologist to get custom molded earplugs made. They cost me $80 and are much more durable and fit much better than the ones you can get at guns shows "while-u-wait". They've been great.
If you need the active noise reduction of an electronic ear muff, you can get valves placed inside a custom ear plug that will shut out noise above a certain dB - but they do add more cost.
Check these out:
http://www.westone.com/hearing-prote...ction-products