Shaw seems to have gotten personal and business mixed together in a single action. They are probably cracking down on Shaw personal accounts that are "playing SMTP server", which is a common violation in the ISP world.
As for relaying, they ought to accept the use of their mail server for relaying as long as you're only doing it from equipment connected to your Shaw internet service (and otherwise, they could accept uid/pw authenticated access to their mail server).
easyDNS addresses this problem with their "SMTP port forwarding" feature:
easyDNS, just like Tucows/OpenSRS, is another totally Canadian gem based in Toronto.
Hartmut W Sager - Tel +1-204-339-8331