Which Brooks did you try?
Did you level the nose, or the entire saddle? People will often level the entire saddle, which leads to a very uncomfortable experience. (the cantle should start off higher than the nose, and the nose itself should be level) Because Brooks are thick leather it can take a couple hundred miles to soften and begin forming to your butt, which is why places who know the saddles like www.wallbike.com have such loooooooong free trial periods.
I had a Serfas Niva once that was just wide enough for me. It was a bit too padded and too pear shaped for my happiness. It had a cut-out, and so the nose was fairly wide, but not horrible. Maybe you can look for one of them?
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson