You're absolutely right -- our team doesn't have much a concept of air physics other than we are familiar with "Path of least resistance".
After reading some suggestions on the board, we've managed to control the air intake to the double solenoid by inserting a single solenoid between the pump and the double.
The only problem that we're running into now is that cutting off the single will result in a slow reversal in direction of the cylinder until we release the button that controls the single solenoid's relay. Once we release it, there is a rush of air into the cylinder, causing a much faster movement than we normally have.
Do we have it set up incorrectly, or is that just the nature of the beast? Again, I know very little about air physics (I teach math

)
Any suggestions would be greatly appreciated.