SAQ is a solid option, but you're right; their selection can be a bit limited. If you're up for it, you could check out some local liquor stores in Montreal, as some of them might offer delivery services and might even be open to gift wrapping if you ask nicely.
