I would agree that you should give it time, esp. if you plan to commute and/or ride a lot. Soft saddles seem great at first, but proper support is more important over the long run. Obviously, if the saddle is improperly adjusted, or just wrong for you, then by all means change/adjust. but I know that when I go back to riding after a long layoff, it takes some time for my rear to adjust, and the same is true when you're starting out.