The word "over" in both sentences looks funny- you will hear them spoken, but it's not really correct enough to be written. " That's a little formal/ awkward to say. As for your questions, both sentences are correct, but the first (having to wait) sounds a little stronger- you are more upset about waiting, and you are telling the person you're asking just how bad waiting is before they answer the question.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.