Kahrs: I've got one too. Your post convinced me it is not yet time for surgery. I am 75 years old and just finished 47 miles in the Berkshire Mountains. Today I hit 15 for an average speed for the first time. Am not about to give up cycling yet. My present bike is a Trek 1.1 2010 model. The seat is notorious for being hard and uncomfortable (just read the reviews). Thought I would replace it first thing. Now, after 1000 miles I find I really like it because it seems to minimize the discomfort of an extra large "package". Don't know if that might be an answer (a harder seat with a narrow seatprint). Also, the various lubricants available none of which I have yet tried. Good luck! (to both of us.)
One other advantage of a hard seat is that it forces you to pedal standing more often.