My Navigator had a cushy seat on it - it was the First thing I changed on that bike! Like Denise said: it's a very personal thing, all my saddles are Specializeds. But the bike shorts would help a lot as they will pad the sit bones some and not have seams in sensitive areas, they also won't ride up and get caught in places that can chafe.
Life should NOT be a journey to the grave with the intention of arriving safely in an attractive and well preserved body, but rather to skid in sideways, champagne in one hand, strawberries in the other, body thoroughly used up, totally worn out and screaming: "Yeah Baby! What a Ride!"