It's possible that the saddle you tried out in the LBS was fine, just needed to be tipped up 1/2"
my favorite saddle adjusted incorrectly on a bike gave me sores almost immediately!