I use Salonpas DEEP Relieving Gel (http://salonpas.us/product/salonpas-deep-relieving-gel/) and I actually like it a little better than BioFreeze. I feel like it's stronger and lasts longer, at least for me. Not sure if this is commercially available to you in Canada or not. I buy it at Walgreens here in the US. Might be an option, if you can get it.
ETA but whatever you do, don't apply it after a long hot bath. Or you'll feel like you've been lit on fire (ask me how I know!) It's fine applied to skin-temperature skin, though.
Another edit: looks like it is available in Canada, not sure if it's carried anywhere local to you: http://salonpas.ca/where-to-buy/