Mix the women's stuff in with the mens.
I don't have cooties, so I don't need to be put in a corner. At least not very often...
Get someone who KNOWS how to measure for saddles. Not just one of those Specialized butt-o-meters, an actual PERSON with a TAPE MEASURE who knows how to measure a pelvis and isn't afraid to do it! Someone who understands how to tell when a saddle is likely to fit or not. (eg: "Yes, ma'am, you have 155mm sit bones, but you won't get the best fit from that 160mm saddle. Let me show you this 175mm saddle, and here's why...")
Stock some of the saddles in the hard-to-find sizes. Don't lose a sale by telling someone, "oh, you really need something like a Brooks B68, but we don't have that." Stock the B68! Stock the B68-S in case someone prefers a short nosed saddle. And don't just stock those puffy wide over-padded misery-makers, stock "real" saddles. Women don't need more cushion, they need more width!
(saddle selection and mis-direction is one of my pet peeves, can you tell?)
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson