In reply to Matt Hill:
Discomfort on a bike is miserable, particularly if it's affecting you off the bike too. Good shorts will help (particularly if you can get away with NOT wearing your work trousers over the top and therefore not creating pressure through an awkwardly placed seam) as will the right saddle. Unfortunately, both of these will be pretty specific to the individual so super specific advice here is not necessarily helpful.
Having said that, I've recently had good experience with an SQ lab saddle. They have about a million different models depending on style of riding, and each is available in loads of widths. You find the width you need by measuring your sit bone width and then adjusting depending on how upright or not you ride. Getting the width right means that you have the weight on your sit bones which un-weights the perineum - the saddles have a sort of bowl to facilitate this. It has worked for me this year and I've managed 170km and 250km day rides on it, without undue pain, and still being able to sit on the bike the next day!
As others have said though, bike position can be just as important, and it sounds like you might have found a saddle that works for you already. Play a bit with saddle height, forward/back position and tilt. Take your current position as a baseline and write down the changes you make and whether it's an improvement or not - that way you can reverse the changes if needed. Bike fitting can be done by trial and error, but keep in mind that some changes are counter intuitive e.g. some people with your issue find that a slight nose-up saddle position can help as it stops them sliding forward on the saddle, thus keeping them in the right place and the weight on their sit bones. I do something similar with a Brooks B17 saddle which I find very comfortable, unless I slide forward towards the nose which is essentially solid metal and causes nerve pain if I'm on that for any period of time.
I found this guy really helpful for other bike fit issues, and I see he has an video on saddle selection too: (btw, he seems to be a big advocate of SQ lab saddles, I actually got mine before discovering his videos! )
Good luck!