A gate will only remove the hum from in between notes (which is when the gate is closed). When a note hits, and the gate opens, the hum will come through too. It would be better to find the source of the hum and solve the problem that way.
Did you try a different cable? Do you have any appliances or florescent lights nearby that could be creating a 60 hz hum? Do you have any audio cables close to electrical wires? If so, move the audio cables away from the power cables, if they have to cross, try to have them cross perpendicular to each other, dont have any parallel runs. Try turning off your computer monitor, if the hum stops, then you know it's your monitor so move your electronics away from it.
... just a few ideas for ya.