It would be virtually impossible to comply with the never crossing the border as part of a fast link even if you hosted your own data unless you controlled every part of the link.
I was in a territory (not a province) and we owned every meter of fiber in two territories.
I can assure you the data we were sending around didn't even leave our territory, let alone the country, seeings we owned every single scrap of networking hardware in a ~10,000km radius.
http://www.servercloudcanada.com/2015/09/canadian-privacy-la...
There are only 3 provinces that require storage in Canada: BC, NS and QC. And even then, that is for public sector organizations only.