When we sailed Eurodam, we purchased our wine through Total Wines on their site. Had the cabby stop there, DH ran in and picked up our wine, nicely packaged in a box that we could carry on the ship. There were two of us and we carried on 5 bottles no problem.
As for Vancouver, I am not sure how wine is sold there. In Ontario we have the LCBO and Quebec has the SAQ; both run by the province. Maybe some here is from BC and can let you know how wine is sold there. Just a heads up that wine is not cheap in Canada. Our import taxes are heavy. Wines that are under $10.00 in the US sell for $20 or more dollars in Canada. Accordingly, to avoid hassle, you may just want to pay the premium and buy your wine on the ship. If you pay double the price here for your favourite wine and add the 18.00 corkage fee .... well it may just be cheaper to buy it from HAL.