I agree. People will 'feel' how they feel. I am running a human archer with SS, and was simply kicking butt in an adventure a while back. People 'felt' I was a bit OP.... then I explained to them that we were fighting AC8 zombies, so the -5/+10 was useful. I explained to them that the -5 to hit becomes a bigger deal when the AC goes higher, I also pointed out some of the misses caused by the -5, and that I skipped using it against higher AC targets because it would have been detrimental.
They understood, accepted it, and we moved forward. The now call the feat Zombie Killer because it works well against low AC and not so well against higher AC.
If your players are unable to internalize the reality, and insist that their feelings and first impressions are more important than the *actual* balance and results....I assert the problem is with your players and not the feat. If they thought Barbarians were OP, would you nerf them too?
NO! This is just false. Bless does not 'negate' the GWM penalty, it just changes the numbers.
Normally:
GWM means you need to roll 15 instead of 10
Someone casts Bless and gets a 4:
GWM means you need to roll an 11 instead of a 6.
In *both* cases the -5 from GWM means you hit less often....
The only time it can be "negated", is if you only need a 2 to hit and *then* cast bless.