OMG!! That's terrible!! I've only ever asked for special delivery (or for the bag to be sent directly to the store) when I was either going to be out of town, or had a situation where I wanted to be able to return something if I didn't care for it that same weekend. The store was always nice enough to do it 2-day, or overnight, without my being charged. I never knew they charged for this other than if you place the order on the phone or online. Wow, I'm so sorry you had to pay $30!!
I would advise you to call the store and ask them to look up the info. I did that for one bag a few weeks ago because when the cashier entered the info, they didn't put my email info with the order. I think the stores probably get the info before you do, but once you have the tracking number, then you can call Fedex...or they can also do that for you. If you do it now (before 1pm, in theory if something got lost, then they can overnight another one and it will go out today). Past 1pm, and I think it technically goes out the next day usually (or that's what I was told for the NJ/PA area). Good luck, I hope you get it!! It's really a great bag...I love mine!! Just make sure yours has the snap head, because mine did not and that was a PAIN to get one!!