For non-serious gaming, any mouse that you find comfortable is good enough.
G500 sucks, IMO. Uncomfortable, heavy, clumsy. Check out
G400 instead, $34. A lot of people find it very comfortable.
What mouse mat do you have? I find that having a good mat is one half, a good mouse the other half, when talking about comfort of use. I prefer large, thick cloth mats.