Sarah, sure you could do the Pennine Way, just take your time. I was over 60 when I did it, I took 18 days, should have been 17 but wonderful forest view do a pick up half way along the Cheviot ridge. Watching the spine race makes me want to do it again, maybe the other way. If you read something like walking home by Simon Armitage it makes it look much less scary.