Kudo's to you for trying to get healthier. You've made a start. All diets and starving yourself are bogus, that just makes you hungrier and craving. If I was you would try to cycle another time during the week, maybe just 10 or 20 miles. Can you walk during your lunch break?
Eating healthy low carb diet, high fiber foods, and lean meat, works for me. I've lost 12 pounds this summer.