I do all my training rides on a Brooks pro, all Brevets (200-1000k) on Fizik Aliante, and have no saddle issues on the long Brevets.
I had tried the Terry saddle a few years ago, but the cutout bother me.
I find that a saddle is a very personal thing. Someone's perfect saddle may bother someone else after a few klms, and never be able to get use to it.
If you find a saddle that you are comfortable with I suggest buying a spare because even the same models differ from year to year.