+1 on Shadow!! - I would definitely recommend Shadow. You get a full instance of Windows 10 to do anything you want (I primarily game). I wrote a quick review of it, including 3dmark scores for the base version here: https://medium.com/@ec822/playing-in-the-cloud-d0c023b77bdd

That's a better deal, since you get a GTX 1080 and 12 GB of RAM for $15 per month, whereas Paperspace is more like $60 per month for the same box.

Is Paperspace overpriced or is Shadow burning cash? I'd think of the latter.

I've had great experience with shadow. I am pretty close to one of their servers (Dallas) so get around 8ms ping, but even up to 40ms ping it works very well.