I have to start training now -- from the very beginning, pre-school actually. If only I had a trainer. (I'll put you up in Key West June 10-23 if you want to start my training. or maybe wasoxygen ??)
Key West in June would be ideal. Training in heat makes performing in temperate weather seem easy; it's the secret of the futbolistas who practice in the polluted atmosphere and high elevation of Mexico City, then when they play away games it's like they're breathing pure oxygen. The good news is that your training is already about 90% complete, now that you have adopted a positive attitude to the idea. If I have learned anything about endurance sports, and probably any kind of physical performance, it is that once you get beyond amateur level it becomes largely a mental game. Good knees are helpful too, so your cycling habit will be to your advantage.