Go to a BIG bike shop and try various seats until you find one that fits. The usually have them on a carousel so you can try them one by one.
The Brooks will be very comfortable once broken in but until then...
I have heard of people soaking their Brooks in water or oil to get them soft.
Also... I think they have a saddle dressing that helps with the break in period.
(loosing weight helps)