Update: Well, I put a 40 mile ride on the seat yesterday. At the end of that ride, my butt was getting pretty sore, but no issues at all in the wiener department. I think the other soreness is simply due to the fact that this is the longest ride I've taken so far this season, so pretty much all my parts were sore at that point. I think this is just matter of needing more seat time.
Although, AlmostGreenGuy I have to say that I am very nearly identical to you in build and butt shape (can't believe I'm comparing butts). So, if after at the end of a long season with a respectable amount of miles, I'm still getting uncomfortable butt bones during a ride, a wider seat my be worth a try.
-T.