Just an update:
I have a propane mag now. On my gun, that lowered the velocity to 325 fps, down from the 350 fps I was getting with CO2. And I can only get just over 1 mag worth of shots out of a single fill atm. My can of propane is rather low though so that may have something to do with it. I'll try again when I get more.