So how does one negotiate coming in at a higher step?
I sent a request to HR, giving justification based on prior pay. They said it's something they could do, but it would have to be re-advertised, since it was only advertised at the one grade. If the one you applied for had a range, I'm sure they could!