I usually wash my gloves weekly in a mesh bag (mostly so the velcro doesn't stick to other clothes).

I usually grow holes in them long before they stink.

If they reek, maybe it's time for a new pair?