Great name.
In Canada, .ca geo's have an equal (or possibly better) value than their .com counterparts. But just because the other names are gone, doesn't mean they're any good.
Storage is a commodity service (little will differ from one provider to another), so this is where capturing the lead as soon as interest is shown is most important.
Things like flowers and hotels on the other hand, have very qualitative details to them which is where a brand comes in. Of course, with travel affiliate programs paying very well, a hotels related domain name is not a bad investment by any stretch, it won't do you any good in .ca for the simple reason that you exclude everybody outside of Canada, who are the exact people that are looking for hotels.
I've tried to delude myself into thinking that people outside Canada are comfortable with .ca. They aren't. Relatives of mine in the US had little awareness of the existence of .ca, and believe it or not, didn't even know that there was such a thing as .us.