I saw a blog post a few years ago about a Canadian dude getting an exception to go to WGU. You might just email WGU and ask if you can get an exception.
Yes, I'm wondering if there are alternatives outside the US to get a full undergraduate or master's degree online at your own pace.
Oregon State has a online BSCS program
In Canada, Thompson Rivers University offers a bachelor's in computer science as a fully distance option. On the French language side, Université TÉLUQ (part of the Université du Québec network) also offers a BS in CS.