Welcome to the world of cycling. Next you will be moaning that you don't have the gears to get up the hills or to catch the fast riders that overtake you.

Only way to cure all these problems is to ride- then ride again and then ride some more.

Normal advice is to give time to allow the saddle and Butt to get used to each other---BUT-- I recently ran into a bit of butt pain on a saddle that had been previously perfect. Luckily a bit of adjustment and the saddle is back to perfect again. So- see if your LBS can adjust the saddle a bit better .

Unfortunately- the other side is that you and your saddle are not suited. Don't know the bike or the saddle so cannot make a suggestion.

Give it a while before starting on the never ending search for the perfect saddle- and on the Hills and speed- come back in a year and see how you are getting on then. Just hope the saddle doesn't take that long to fix.