+1 for cross training if you are really wanting to lose weight. I gave up running for a while and it really helped pack the pounds on. Do something different and you will likely see big results. Since I added running back my weight loss has really taken off, I did make diet changes but I notice if I am only running or only cycling my weight loss is stagnant. Plus some strength or impact workouts are good for bone health.

If you cannot stand to not ride 5 days (or whatever) how about a short run after your shorter ride. That is probably the hardest workout for me, off the bike and out for a 2 mile run. I hurt just thinking of it!