Technical execution is the easy part, but legally speaking, you might fare much better by just offering to physically deliver movies on demand.
Netflix bought Zip.ca but then they shut down mail orders. We don't even have Redbox anymore. It's sad that there are a lot of great movies you can't legally stream online in Canada - can't even torrent them - but we have them on DVD in high quality.