I was able to find an ebay seller who shipped Johnson's paste wax to Canada (at a very reasonable price).

We'll give that a whirl and see where it goes. It was the one recommended by many of the woodworking forums that I quickly lurked over.