If a dark brown saddle is ok with you, the Brooks pre-aged saddles are softer than the non-pre-aged right out of the box and break in pretty darn fast.

I have a Brooks B66 in the pre-aged. I picked it because the color matched my bike. I'm glad I did because it has broken in really fast.

My daughter is working on breaking in her new Brooks saddle. Hers is black and it was much harder out of the box and seems like it's going to take a lot longer to start forming to her shape than mine did.

Mine already has divots for my sit bones with less than 100 miles on it.