Consider their market. It's one thing to send a transaction which is in bank and payment processor records, but at least is mostly anonymous on the other side. It's another to send a piece of paper signed with your name, saying you're subscribing to an online fetish community.
Really? I haven't seen a cheque in years (also Canadian). I've been renting privately for years, and it's always been accomplished via email money transfer.