Slow songs are a major factor of this this lagging sound. Note to Note. I Oil my Valves often and they still are slow. Am I just not using enough air? Help me Experts!
Clean your valves properly. Use dish soap and a light plastic scrubbing pad and clean the inside the cylinder and the valve. If that doesn't work, try again using rubbing alcohol to clean the valve. Make sure that the valve guide and the little channel it fits in are clean. (use a toothpick to clean that place) You might also consider getting new springs. More air will not speed up the valves but it will help you maintain a constant sound.
I am wondering on the make of your instrument. I have gone from a Yamaha euphonium to a Bach and now to a Yamaha pro model Baritone ,compensating 4 valve ( English bore) Having been previously a professional trumpet player I really did not like the long valve stroke on either of the euphoniums. The baritone has great valves albeit trickier on intonation.