a Terry Butterfly
I've done this. Get off that saddle and get a Tri saddle. I went from a Terry Butterfly on my road bike (actually, still on my road bike) to a Cobb 55 on my Tri Bike.
It was probably your fit that made you uncomfortable in the saddle. If you are in a pro or semi-pro position on the Felt, then the Terry Butterfly will hit you right where it hurts. Stick with the fit, ditch the saddle.
When you get your Tri saddle, hook your butt bones on the most front part of the stub nose and get that spot toughened up (3-4 sessions probably). It didn't take long for me to adapt. It took a while for me to just get used to hanging off the front of the saddle so much, but comfort is definitely there now.
Also, my hubby did the Tri Sports sample saddle thing. They were awesome and he found what he liked and I got to test a few he tried out as well. In the end, though, my bike fitter got me on the Cobb 55 (the science of which was simply, "I like the way this one feels.").
San Luis Obispo, CA
Born a swimmer, borrowed a bike, laced up some runners, and the rest just fell into place for a solid MOP life.