It doesn't quite meet your criteria for start today, but the Open University, a well respected "virtual uni", has been running in the UK for over 40 years.
Fees are a little higher but only marginally at around $8000 per 120 credits for international students. (A typical degree requires 300-360 credits)
Many degrees can be completed over 7 or more years if it's convenient. But I think there is a minimum time as some coursework is assessed to a schedule.
So there is definitely a market for this type of learning, and competition almost always benefits the customer, so good luck!