I did it! I lost 50 lbs last year doing just what you are doing. I have started adding back carbs to my diet. I do stay away from bread and potatos on most days. I also have days I only eat green stuff and low GI stuff. When I ride long rides I do eat carbs along the way, because I did bonk last summer and I do not want to do that again!
I have actually gained some weight back but I think it is in muscle, because of how my cloths fit. I have more problems with pants being tight in the legs now and not the waist.

I did my first 64 mile ride of the year last week and felt great afterwards.

Keep up the good work, don't over do it and keep riding.