You’ve probably done your research so this might not be a new suggestion but I was in touch with a really interesting agency a few years back, Jack Knife. If I am not mistaken, they are based in Toronto.
Good luck on your search.
I am also a bit interested in trying out Canada at some point in my life, should the right opportunity present itself. It appears to be a great place to live.