i'd look at the set up of the rest of the bike...
I was fitted on the bike professionally by a guy with good reputation. The only adjustment I made after was to lower the seat by about 5 mm. But I will keep that in mind as I narrow down the choices.
The difference between the Regal and Regale? Just the amount of padding?