The route goes down the east side of the Severn and uses the old bridge crossing - not as scenic as the other options you have, but not too challenging if you wanted to get some miles in. Passes through lots of 'quaint villages' etc.
I've always found the planning one of the best bits - completely free and plenty exciting.
I like quaint villages. One possible option is to somehow fit in Cheddar Gorge and maybe just go up as far as Gloucester via the Cotswolds, then on to Wye Valley/Chepstow. It'll be all new territory, anyway.
The route goes down the east side of the Severn and uses the old bridge crossing - not as scenic as the other options you have, but not too challenging if you wanted to get some miles in. Passes through lots of 'quaint villages' etc.
I've always found the planning one of the best bits - completely free and plenty exciting.