I called them and asked about the XL and the lady I talked to said they do stock the XL but they weren't on the website unfortunately. They later called me back asking who I talked to (originally thinking I placed the order via the site, which is odd as I placed it via phone)
I might start hitting up Fez-O-Rama, they're MUCH pricier but I don't have much of a choice. This is especially disappointing as I personally helped push 20 fez sales at a convention a year ago (during which they even were able to raise the price a dollar). And that is truly the pity as I've been recommending Village Hat Shop for their superior yet affordable products to all my fellow fez enthusiasts for some time.