Lots of possibilities, though in my experience almost any decent reg will deliver enough air for the Jolly Green Giant.
I suspect that either you're working too hard, and needing more air than you otherwise would, or you're out of shape, and would be short of breath on the surface too. Either way slow down and save energy.
It might also be a mind thing, where you feel you're not getting enough air (even though you are) and hyperventilating somewhat. Try to have more faith in the equipment, and RELAX. The more you worry about air the greater the feeling of not getting enough, then the increased anxiety makes you need more air, feeding the cycle.
Lastly, on your personal regs, try asking the technician to lower the cracking pressure to as close to the freeflow point as possible. A high cracking pressure makes the reg feel as if you have to suck the air out, as opposed to feeling like breathing on the surface. The lower cracking pressure may be enough to make you feel more comfortable.
BTW- I hate the sensation of sucking on air and my reg is adjusted so close that if I can almost have it freeflow slightly in my mouth. It's also adjustable in the water and I can keep it exactly at that point.