I'm sure you'd be welcome if you ever wanted to - you're already ideologically highly aligned (and never really were with the US...) :) Honestly, economically and geopolitically it'd be a very strong alliance for both parties, as what Canada offers vs. what it needs is a good match for what the EU offers vs. what it needs. Though admittedly both parties need to rearm fast - but the EU has a lot more resources to do that than Canada has on its own. Canada has raw materials, EU needs them. Canadian automakers/parts suppliers need an alternative market, EU can provide it, etc.
Shifting eastward wouldn't be frictionless - for example, your oil infrastructure is designed to send it south, not to ports that can export it to the east, and European refineries would need to set up to process it, for example. But it's pretty clear that the current status quo can no longer be relied on, as the US is intent on extortion.