Where did you have the saddle fitting ?
I ride at 80 psi which is the lower end of what my tyres say..............maybe I should try at 70psi...........what pressure do you ride at ??
Google "bike fitting cheshire" and you'll see there are quite a few places offering a service in your area.
As others have said, small changes can make a big difference. They all add up. The place I went to here in Suffolk offered a separate saddle fit service, which was well worth it. My original saddle and my new saddle look very similar in terms of shape and size, but the difference in comfort is huge. Decent shorts make a big difference too, and I always use chamois cream no matter how short the ride (had chaffing once and it's something I don't ever want to repeat).
With regard to tyre pressures, I dropped the back from 120psi to 110psi and the front from 100psi to 95psi. Definitely feels better. Maybe your pressures are too low?
How long have you been riding?