A routine like in the OP. Switch squats with leg press, but still do lots of bodyweight squats afterwards.
Cardio works better on empty stomachs. I lost 30 pounds over one summer by jogging first thing in the morning less than a couple miles 3 times a week. Then I lifted. Of course I didn't build much muscle but I was looking good. Separating lifting and cardio on different days should be good as long as cardio doesn't leave your legs too sore the next day that you can't do your leg exercises.
So based on the OP this is what I put together. Look alright? Should I add or move anything? Seems like a lot more leg work than arms, I plan to do elliptical 4x a week, should I add more arms and less legs?
The only thing is the workouts seem super short. Like 10 to 20 min of lifting each day. I'll do cardio after, but I feel like I should have a few more exercises each lift day.
Monday
Leg Press - 3 Sets of 5
Body Weight Squat - 3 sets of 20
Dead Lifts - 1 set of 5
Lats - 3 sets of 10
Incline Bench - 3 sets of 5
Cardio - Elliptical - 35 min
Tuesday
Cardio - Elliptical - 45 to 60 min.
Wednesday
Leg press - 3 Sets of 5
Body Weight Squat - 3 sets of 20
Overhead Press - 3 sets of 5
Curls - 3 sets of 8
Cardio - Elliptical - 35 min
Thursday
Yoga/Pilates/P90X Ab Video
Friday
Leg Press - 3 Sets of 5
Body Weight Squats - 3 sets of 20
Bench Press - 3 Sets of 5
Deadlift - 1 set of 5
Bent Over Rows - 3 sets of 5
Cardio - Elliptical - 35 min