An alternative to a tandem that might not have crossed your mind is an electric assist bike. That's how my husband and I did the TramsAm together, he's got COPD & lung lymphoma. Of course that means indoor lodging cuz you have to plug it in at night, but your wife will probably like that