First you shouldn't be embarrassed at all, numbness can lead to serious issues, in the hands, feet or, crotchal area.
Try looking for a bike shop that has a seat library. They are seats that you borrow, basically pay for, then return when you find one that works for you, and you then get a new one. or your money back if you don't find one that works. (Just be prepared to have a really ugly saddle on your bike for a while)
BTW, when changing your seat position, make really small changes, like 1or 2 degrees for tilt, or 1 or 2 mm for fore and aft changes.