I just cancelled my oder over the phone. It quite literally took less than three minutes and I have confirmed via Apple's and AT&T's website that my upgrade eligibility has been reset. Honestly, the AT&T CSR's have been nothing but helpful in my situation, despite their awful order system.
To waiting in line it is!
To waiting in line it is!