I've done so much research into this.
I am also looking for a new mouse (If you buy one, please let me know what you go for)
I have been suggested Razer, Roccat, Logitech, Steel Series and Corsair.
I went a tried a bunch of mouses today and I have to say I really liked the feel of the RIVAL 300 from the Steel series (
https://steelseries.com/gaming-mice/rival-300)
They are also bringing out a new one RIVAL 700 (
https://steelseries.com/gaming-mice/rival-700)
I have quite large hands as well and it felt very comfortable. I'm not really sure what I want to go for and might even wait for the RIVAL 700 to get released.