I agree that calling will probably lead to nothing (esp if it's a big office because they rarely answer their phones, IME). However, calling can't hurt.

I also do the walk-the-lot trick before going to the counter. However, I'll usually take the keys from the one I want & go to the desk and ask for that car as I hand them the keys... usually works, but doesn't always make friends.

And is the Sonata a standard?? The old one was considered full-size, so I'd be surprised if they changed that down to a std.