This sounds exactly like the way I have dropped the 25 pounds, (plus the added cycling and exercise.) I'm a vegetarian and have been for some 30 years so I do work to incorporate the plant proteins into my diet. I'm also a hobby nutritionist (if you don't think that's a strange thing to be interested in.)
I hate to resort to Power bars and gels while riding but sometimes they are the best and quickest solution.
The obvious is that you don't have to eat the entire Power bar at a sag stop.
Eat half and drink water and see how that works.

I still eat pretty much the same way and have added some tread mill running time and precor type of machine (sort of a combo step machine and forward ski motion contraption.) to my morning routine.

Are you working with a trainer?
I'm too clutzy for the combined step/and weight class for the morning so am making my own thing up as I go.