I feel your pain! I have tried the Terry Butterfly, the Bontrager Inform, the Selle Italia Lady Diva Gel, and the Terry Falcon X (twice). All but the Falcon X caused soft tissue pain in the front. The Falcon X has a larger cut out, but it made my sit bones feel bruised. I am giving it another try because I would rather have the back pain than the front.
I am sure others will give you links to the many, many threads on this subject including some with directions for finding out if you need a cut out or not. Assuming that your bike fit is right, you might just have to keep trying different styles. I have been fortunate ordering with Terry, TE and Performance to be able to try the saddles for 30 - 90 days and return them if they do not work for me.
All my shorts are Pearl Izuma. I have never felt like the shorts were the issue with me, but others have had better luck with certain styles and brands than others.
Good luck. It is miserable riding on an uncomfortable saddle.
Grits
2010 Trek 5.2 Madone WSD, SI Diva Gel Flow
2002 Terry Classic, Terry Liberator