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?