I'd suggest not "more cardio" but rather more intense cardio in the form of intervals... Going at high speed for a period of time, then back off to rest for a period of time (e.g. 1 minute high intensity, 2 minutes recovery). It might prove more efficient than longer steady state cardio.
Again, I think you are right. I alternate between swimming and stairmaster/bike for cardio - and since I blew off the gym tonight to watch the Red Sox, I'll be going on Saturday morning - when there are swimming lessons - so I'll be on the stairs/bike. I'll give intervals a try and see how hard I can push myself. A downside to cardio before lifting is that although I go hard enough to sweat, I'm not pushing myself to the limit because I know I have lifting ahead. We'll see how it goes!
Thanks