Unfortunately, its not outrageous for a fabric store to not have your fabric in stock. But, if they're courteous enough to contact you about the dilemma and offer you a way to alleviate the problem then you should stick with them. Professionalism and courtesy are too hard to come by these days!
-Shawn