I'm thinking that changing saddles might be less effective than getting that prostate issue corrected.
I'm not sure what can be done medically. I'm sure that there are painless and efficacious remedies out there now.
I don't think the problem goes away by itself so a saddle might be a stopgap measure.