My hands aren't even particularly big, quite average sized, but any mouse smaller than the Deathadder Elite just feels uncomfortable. Hybrid palm/claw but a little more palm I'd say.
It really is the perfect mouse, also just feels smoother than competitor mice I own/have tried.
I'd say I'm kind of hybrid. I jump between claw and palm.
+1 for the g502 (i have the wired version). Price varies but it can be had for about £30.
ps, having a decent surface (large mouse mat or gaming mat) also makes for a much nicer experience.