i don't mind waiting for 20-30 mins for long-haul for baggage, it makes it by then usually (for economy class).
I would check a bag if it allows (unfortunately it's no longer free for US-Canada flights). Everyone is charging almost $28 Cdn for a bag.

I'm glad we're allowed 2 x 23kg bags on international to Asia from Canada.