Need help choosing a mouse/mousepad

I have had so many issues with my razer naga and different mouse pads, that I decided I need to spend some money and get something good that will last.

My first razer naga got the double click/wearing issue, so I bought a new one - this one works good, but it killed 4 mouse pads so far, the last one was a alienware one that now got a 6x6 cm "polished" super slippery spot on it, so every time I move it across that spot my champion want to run into the enemy base. I tried it with soft mouse pads, but feels like im trying to move it across gravel on those, so now I got it right on top of my wooden desk but the mouse feet (small rubbery things under it) are taking a beating from it soo... new mouse needed (ordering new mouse feet will cost a ridiculous amount as they're not sold in my country).

I think I'll get the Logitech g502 or the CM storm Havoc (40% off atm). Also heard that the steelseries sensei is a good option.

What would you choose? I prefer hard, small mouse pads, any suggestions here? I do not want a wrist rest. I don't even know if the mice I mentioned works best on a hard or soft surface, so any input would be nice :)

Thanks for reading!

( I only play League of Legends, so the mouse doesnt have to be good for anything else)