I’m also an international applicant, I heard back this week. I’m not sure if there is a general trend, and it’s hard to tell because proportionally most people who post here are domestic
When I was going to recruiting events in the UK, some of the best ones that I got were portable chargers, headphones, cardholders, coffee cups, and travel bottles. Highlighters, sticky notes, flags, and notebooks were also highly sought. One of the worst ones (in my opinion) was a chalkboard mug. It was handy, but it was really useless and unnecessary.
If you want to work in BC, then being in BC is only going to make that easier (both local law, and local connections), but Alberta is unlikely to be a bad choice for that, it just doesn't have the local benefits. It would likely have a lower cost (even Vic living would be more, never mind Vancouver). UVic coop can offer some unique opportunities unavailable to students at other schools, but it also doesn't guarantee anything, and you might find yourself competing against other students for great jobs anyway (especially for during summer).
One thing to bear in mind with UVic is that funding is heavily needs-based, so if you're in a position to pay for 2/3 of things upfront as you say, that might actually work against you a little, as people who can pay for things are expected to, and people who can't get the bursaries - which is a thing it's a little hard to complain about because people without money are the ones who need it, but it also means the ones who diligently saved can feel a little punished for being responsible. That said, it would likely be a mid point of cost between UBC and UoA - Victoria's expensive, it's not Vancouver expensive.
And UoA has a prairie winter, nobody wants that.