Paperspace founder here. One of the things we are most excited about is rapidly evolving cloud licensing models. Adobe (among others) has paved the way for a more on-demand version like what you are describing. I think a lot of other companies will move in this direction as well. We definitely share your vision and hope to offer pre-configured machines as well as on-demand apps in the future. Also, you can clone a VM and distribute it really easily which could be interesting (a dumber approach to what you're talking about).