Paperspace finally added RTX, the RTX 4000 is now available from the Californian servers. I ran the test file and the render (with optix enabled) finished in only 1m37s. Also it is actually cheaper than the P5000 option, at $0.56/hr. So the total render cost drops to only $0.015. Seems almost too good to be true.