No, go for 1.8 deg/step, that immediately gives you twice the max speed
for any voltage/driver combination and a lower pulse-per-second
requirement.
Go for 1.7A and a DRV8825 driver which can just about cope with that
current. Then I think you have a reasonable chance of a stable 500 rpm
from 12V, or if not then 24V.
Try the different microstepping options, with a plate to drive the inertia
may mean that even full-steps will be free of resonance. AccelStepper
library allows ramping (almost certainly necessary) but has a rather
low max step rate, so half or full steps might be needed.