Any aerobic exercise should help your cycling. However, it will only help a certain amount.
I once suggested to a friend that we ride together sometime. When I did, I could tell that he thought that I was big and fat and out of shape. I was a bit over weight but not much. He had just done the Boston Marathon. Well, I had just done about 6000 miles in 3 months. So I had absolutely no problem out climbing him on hills or just motoring away. Any exercise is amazingly specific.
But any exercise beats no exercise by a very wide margin.
I am curious and mean no offense, but how was it possible that you were even a tiny bit overweight if you were averaging ~66 miles per day for 3 months? I simply cannot fathom that. I mean, say you were averaging 16.75 mph (that is very very fast for the Bay Area, but might be more typical in Florida). That is 4 hours of hard riding each and every day. Even if you ate like a horse, how could that not make you stick thin??? I am just curious.