U-haul? I have no idea if they allow you to take their trailers into Canada - a phone call should clear that up. But they definitely rent trailers one way - so you could drop it off in, say, Seattle or any large city near your destination. Inexpensive? I cannot answer that one. Their open mc trailer is robust and built like a tank (iirc, they told me it weighs 1000 lbs) and the one I rented had a notch in the front wall for your front tire. No chocks, but plenty of tie down points. They also rent enclosed trailers if you prefer that.
Tractor supply has a $500 garden trailer (5' x 8') that I bought specifically to haul my bike (and snowblowers, and tractor-mower, and canoe, etc.). It has a mesh floor so I toss in a sheet of plywood. It seems pretty robust, but several reviews complained about welds breaking. Other guys here have had great luck with the Harbor Fright trailer. All depends how long you will have to sell the trailer once you arrive, and how much you can get for it.