The Terry Liberator X is 163mm wide. My wife just got one (it's listed as a woman's saddle) and it's firm and supportive, but not brick hard. I wouldn't hesitate to ride one if I needed the width. You mentioned REI-they are listed as selling it. Terry has a 30 day comfort guarantee, tho we won't be using it. There are several variations of the Lib X-she got the Lib X Gel:
Terry Women's Liberator X Gel Bike Saddle | Terry