Well, BoogieDowner found a great plan B in Calandra's Cheese, which is all the way down on Arthur Ave. near Cresent. The mozzarella is great and really just a small step below Casa's, and the asiago was actually better! And most importantly... no line. The only annoying part was that there is a $25 minimum for debit cards. Although it's kinda scary that it wasn't that hard for us to buy $25 worth of cheese (keep in mind this is cheese for personal use, we're not hosting Thanksgiving this year).
In any case, Calandra's is a viable option for impatient cheese heads.
*photo courtesy of www.apassionforfood.blogspot.com*