As far as 'provincial border control' goes you will be A-okay. Just don't travel through the states as a shortcut, even if you intend to to make no additions or subtractions to your luggage.
I know you asked H20, but I'll add my comments too:
Labels are for your own identification, there will be no 'patrols' etc in Canada that would care.
I think it's important to know how big your collection is for people to comment properly.
My collection would fit in the bed of a truck, just pots lined up and not stacked. I'd build a little platform of ply wood a few inches above the pots so I can stack more stuff on top. Or, build a multilayer shelf out of pallets, similar to how nurseries stack their rhododendrons for example.
It also depends when your planning on the move. If they are in dormancy, you could trim them down and save alot of floor space by just throwing them into a bin and repotting out west.
Goodluck with your move, there are plenty of resources here if you ask the right questions.