I agree it depends on the program, but IMHO you'd be better off requesting a waiver for any GRE requirements, and have your outstanding graduate performance considered instead.
Think about it: if you've been doing a job in outstanding fashion for years, and are now applying at a new place, when making a hiring decision would it make more sense for the new place of employment to consider your clear track record of actually doing the job, or for them to have you show how quickly you can complete word associations and find the angles in a diagram?
Schools are concerned about finding 1) good matches and 2) people who can and will complete the program. The GRE is supposed to tell you something about ability, but most programs know these days that it's a highly flawed metric. You've already shown you have the ability, drive, and interest in doing exactly what you'll be doing in a PhD program. The GRE would be a distraction at this point.