Thanks for the suggestions. I've always wanted to get a bike fitting done so I'll book a fittingt soon with Pacific Multisport.
I really think the saddle's got to go soon because when I rented another bike a few weeks back, I didn't feel the same pain I felt on my bike even though the ride was longer. Though it was a woman's saddle that was on there at the time.
The red area below is where I experience pain when riding more than 20km- becomes very sore the next day.