Your wife's and mine both share similar experiences with bikes. She already has a three wheel upright, it was OK, but hurt her sit bones. The LBS has a trike recumbent, thought it would be perfect for my wife. Only problem, she doesn't like speed and the idea of heading downhill scares her.

Maybe your wife would enjoy a Sun recumbent trike.
Sun Bicycles - Product