I don't see how paying for the GPU instances using a credit card is any more anonymous and less traceable than paying for physical goods?

Sure mine the BTC and it won't be possible to trace back to the machine.