I'm really sorry to hear that. Many retailers have exhausted codes.

It does note:

Please note that these pre-order bonuses will be available in limited quantities.
http://na.finalfantasyxiv.com/product/

The only way I can see you getting Early Access is by ordering the standard version from a retailer that still has codes such as Amazon. Nearly all have sold out of Collector Editions, if not all. This may not be a solution given you don't want to pay twice. I'd say stick around someone may have a extra code.