I wouldn't mess with the Brooks anymore. If there never was a point at which you thought that the Brooks was a good move without qualification, no amount of fidgeting with the saddle will make things better.

I don't think that getting a female Brooks would be a good idea either. Female versions of Brooks are the same as the male versions except that they are shorter and wider. In your case, the problem isn't that the saddle is too narrow or too long.

Terry Liberator sounds like the way to go for you. Personally, I'm very sold on Brooks saddles, but I realize that saddles are a personal thing. Above all, saddles should not hurt. You might have a period where you're aware that the saddle isn't broken in yet, but if there is ever a time that a saddle is positively uncomfortable, or if hurts to sit on the saddle, that's not the saddle for you.