But if the data isn't stored in Canada, not viewable from Canada, does Canada really have jurisdiction?

Of course this is government, they can do whatever the hell they want. If they want to tell Google they have to delete it globally or they'll be blocked, there's not much anyone else can do about it. Though Google is probably close enough to universal to call their bluff. I know I'd be pissed and writing to my congressman.