You've got a bike and you've got the Wolds Way.....
When I got back into cycling, after a long break, even though I was riding horses and training in Martial Arts, I was advised by a very experienced competition cyclist to take short rides 'like a grandad'. In other words, slow and gentle.
Within a week of riding every other day, I could feel my strength and cardio fitness improving, and I was enjoying myself.
If you are going to explore the Wolds Way, then take some food and drink, and just ride out gently, pushing yourself a little, but not hard (as you still have to get back). Take a break from time to time, just a couple of minutes to take a sip of drink and catch your breath, and press on.
If you can work out a circular route then great, otherwise ride out a couple of miles and then back. If that is too easy, then go a bit further the next time. If you can work a couple of taxing climbs into the route, that will be great for cardio as well as strength.
You can ride every day, but you are probably better riding every other or even every third day if you are finding it hard. The body needs to be jump started into work and recovery mode.
I finish work for Christmas next Friday, regardless of the weather, I am determined to get some miles in (both on my horse and bikes) that I missed in the summer when I hurt my shoulder.
Have fun.