I don't know if the marker burn the Propane before the shooting cycle is engaged and then simply release it to propell the paintball but if it does so we might be able to use high pressure post-combustion Propane to power the pneumatics.
P.S. C3 is a well choosen name for a marker that work on C3H8