For what it's worth, I rode my '09 Trek 7.5 FX with the stock saddle for about a month (probably 300-400 miles), but I just wasn't able to get used to it. Then I got the Rocket V and never felt sore again.

So yeah, give the saddle a chance. It might work for you.