Wonder if you could put an intermediate pressure air tank after the reg to store a larger quantity of air? Even a portable "air pig" should give you more consistent flow. Treat the scuba cylinder/reg as the 'compressor' - it can catch up in between trigger pulls on the paint gun. Add in another reg+cylinder in parallel to feed the system and you'd get more flow and less chance of freezing anything up.