get an airhawk seat cushion. It can roll up small enough to tuck in your bags, but will increase your ride distance. Then you will know if you really need to have your seat changed. There are some really good people out there that will do a great job if you go that route.
When I first got my America, there was a seam under my right leg that was bothering me...a few months with a gel pad on the seat, and my seat is now more broken in and comfortable enough to ride a couple hundred miles without pain.
