jalbri, is the prostate area swollen still or is there scar tissue there after the surgery? Odd question, I know, but that seems to be a clue to your current discomfort. If the area has changed is size or shape, it is indeed likely that the chamois in your current shorts will feel uncomfortable.

Unfortunately, from my experience, it really does come down to experimenting to find the right sized padding that will suit you. The most expensive, highest-quality shorts in the world might be the most uncomfortable for you, yet the cheapest might be heavenly.

Fiddling with the adjustment on your Brooks also will be essential to take account of any changes to your prostate area. You say you love your Brooks. How long have you had it, and how deep are the sit bone divots?

I ask because if the divots are quite pronounced, and the centre of the saddle a bit humped, you might need to tighten the bolt and/or lace it to lift up the divots so they better support your sitbones. Decreasing the upward angle of the saddle should be a starting point because keeping the the prostate area up and the sitbones down is essential.