There shouldnt really be a big adjustment period. You mentioned gel inserts, and it is only uncomfortable after a certain amount of riding. That sounds like a "too squishy" issue. Firmer saddles that support your bone structure moreso than your fleshy bits tend to be more comfortable over distance. Squishy saddles are fantastic...if you're only going around the block a couple times.