Try cutting your air pressure down. On the back stroke you are not loaded. Use a two pressure valve with adequate force to stoke the load ahead but lower the pressure on the return stroke.
If you use 100 psig each cubic foot of volume will accept 7.8 std cubic feet of air.
If you reduce your pressure to 85 psig and can still move the load you will save 15%.
At 40 psig the volume will accept 3.72 std cubic feet. You will save about from 100 psig 25% just by reducing pressure on the return stroke and use the higher pressure for only the work stroke.
What ever air line plumbing or hose you have been told is good and are using, double or tripple the diameter of those. The larger air lines will cut your pressure drop enough so that you can reduce the supply pressure and still have adequate force. The air that brings the pressure up after the cylinder is stopped does no good, pure waste.
Tell me more about your pressure, cylinder diameter and stroke length, the frequency of strokes and the speed of travel and I will give you more saving ideas.