I would do as much research as possible.

I would initially focus on long steady rides. If you can't comfortably talk, you are going too fast. Try to get at least one long ride in per week. I would suggest skipping intervals and really hard rides for a few weeks. I remember being a bit sluggish for the first few weeks. Besides, this is the off season.

I implemented polarized training at the same time as going LCHF; so, I am not sure how much of my improvement is a result of diet and how much due to training. My improvement in power was much more than 10% and I had trained nearly 10,000 miles in the previous year.