I ride a Brooks B33 - no padding, broad base, sprung suspension. The break-in period is relatively swift and painless, and the saddle a true joy to use after that. (I'm 325lbs).
You may not need something like the B33, but a sprung saddle a little wider than the typical crotch-compactors would definitely do you good while you work on dropping those 50lbs. The Brooks B67 is nice...
I'd avoid "comfort" saddles - they're over-stuffed, and you sink into them too much, which leads to chafing and joint issues. If you need comfort, think springs, not padding and gel.