I know the original poster wants quality and was willing to pay for it and I'm also well aware of the Comtac line from Peltor. That being said I think the Comtac II's are BIG TIME OVER KILL for his uses or 80% of the members of this site to be honest. Comtacs are designed to be used with radio communications gear and that's the COM portion of the Comtac name that the set you posted. I have also used the Comtac's as they are the headsets we run at our SWAT division where I fill in on a fairly regular basis. Their basic tactical line is still quality kit and is definitely not some POS Walmart model. The sound quality is still good, they will still enhance sound with stereo microphones, and they are still low profile. The only down side is they are not set up to run communication equipment. By the way the cut outs you talk about are actually designed to fit under a PAGST, MICH or ACH helmet for Military and Law Enforcement operations not as cut outs for the butt of your rifle. The low profile design does make it easier and more comfortable to shoot a rifle but I've found that no muffs are perfectly comfortable when shooting rifles, not even the $800 Comtac's or MSA MICH (MSA's high end tactical comm model).
So, I stand by what I said... For the OP's use I'd go with the Peltor Tactical or the MSA Sordin with the Peltor being the money saver for a good piece of kit. Even if those are not the BEST out there they may be the best fit for his needs. On the other hand if the OP is going to be knocking down doors on warrants / or be service over seas in between his range / hunting trips I'd tell him to go ahead and drop the $600-800 cash on some Comtacs or the MSA MICH models because they are the BEST and are really freaking nice!
To muddy up the water even more if you want the best in comfort and shootability go with those ear plugs zippz mentioned as you won't have any issues with the muffs contacting the stock. I really need to look into those plugs for range/hunting use but won't be able to use them at work since I need some form of comms at work.