We have a very similar saddle history. I am currently riding a brooks finesse and I know what you mean. One possible solution is a very laid back seatpost, which is what I did. I like the kalloy uno 374 from Wallingford, cuz it is both very laid back and lets you angle the saddle down more than most posts. For me too the brooks is great on width, but it would be great if the saddle rails were longer.