Recumbent bike popped in to my head as I read your question.

I have a friend with a horrible back and that's what he rides. Yeah, there is a learning curve, but it may be the ticket for you. My friend goes on long Denise-like tours on his recumbent (towing a trailer)! So that's another possibility.