Would you consider taking a cargo ship?
There is a company in London, Strand Travel, which specialises in passenger voyages on cargo ships. A friend of mine took a cargo ship voyage through the Baltic with Strand Travel a couple of years ago and loved it. He said the accommodation and food were much better than he had expected.
The website for Strand Travel is www.strandtravel.co.uk
I believe they have ships regularly departing from Montreal - the website will tell you more, but would it be feasible for you to get to Montreal to join a ship?
I hope you are able to find a ship to make your journey.