Hi tireheb - welcome to bikeforums. You've come to the right place for some training advice and the first thing I'll say is that there are other people here that know more about training and train better than I do. But, I'll start throwing out some advice anyway.
1. At an age of 'almost 40' you are a spring chicken, especially with your goal of faster rides up long climbs. Yes, you may need a bit more recovery than a 20 year old, but your age won't hold you back.
2. In addition to the 3 hard, 1 rest week logic, get familiar with TSS or some other measure of training load. Then use this to help gauge the rest you need, and gradually build up the amount of training load as you go through multiple cycles of 3 hard, 1 rest week. Do this until a couple weeks before you move, then taper your training for about a week, and go set personal bests on all your favorite climbs before the move forces you to take some time off.
3. Have fun!