Yeah I discovered that US airlines DO allow up to 100 lbs without forcing you to go cargo, you just pay extra fees which is fine.
Apparently only the Canadian ones have gone overboard.

It looks like Denmark isn't happening unfortunately since my passport is not going to be ready in time. I'm arranging something in April though and thankfully it seems to be no problem.

Thanks guys. I appreciate the advice.