....The next thing I thought might be affecting my soreness is the cycle shorts I wear. I have a pair of
Altura cycling shorts with foam padding. Is there a brand or type of short that people here recommend for extra comfort when riding more than 25 miles?
Having commuted to work for 7 years I quickly discarded many makes over the years before finally wondering if Assoss were really worth the money - well I treated myself once and have never looked back. Both myself and my OH will only use Assos cycling shorts/tights now. Expensive but IMO worth every penny (and the female model on the womens side is really cute

). Even on our 12month tour (approx 9,000miles full laden and unsupported camping tour) we used our Assos shorts/knickers/tights to the point of destruction. I will only replace it with more of the same. The single exception is a pair of old Northwave winter tight bibs which I find almost as comfortable and still have because they are water resistant over the upper legs and knees due to their design.
As for saddles - I have been and tried every model in many shops over the years, fitted on my own bike (and if the shop will not let you try it, I just leave and don't return). I still only have 1 make and 1 model that works for me, and when it recently gave up the ghost and had to be replaced, trying each and every seat in the shop, I still ended up with the updated version of the same saddle without even realising it.
Hardening up does help, but sometimes you just are on the wrong saddle. Your LBS should be able to help - take your bike with you.