You need a firm saddle with a groove in the middle (Specialized BG and others). Make sure the shop will let you swap the saddle for another model, if it doesnt fit after 2 hrs riding. Maybe you are sitting too far forward so your sit-bones are not resting on the wide part of the saddle.
Have you got the saddle at the right height? You should only be just able to reach the pedal with your heel with straight leg at the bottom of the stroke.
Bar ends to give a change of hand position could help with your ahnds and elbows.