Thanks or all the answers. I was away this weekend but I am going to get a pair or two of bike shorts soon. I need to be able to rule that out and I'm sure they will be much more comfortable to ride in anyway.
I too think I may have been sitting too far forward as someone suggested. If I move back to the fat part of the seat, I can feel my sit bones contact the middle of the saddle pads. My tail bone isn't even on the seat at that point. It feels odd, like I am hanging off the back of the bike, but that is the place I need to be to get my bones on the thick of the seat.
I still think there is some benefit to be gained from a channeled seat too. I have never sat on one, so there might be some other issues that come from the swap, but intuitively, I think it would feel better.
I am going to hit the bike shop as soon as I can get out of work early enough. Stay tuned!!
PS. For what it is worth, I tried my best to measure my sit bone gap. As near as I could tell, it is 3.5", but I am not sure if that is very accurate.