Measuring doesn't really do much - it's a really reductive way to approach saddle fit. That said, it is a factor.
You need to figure out where the discomfort is (sit bone pain? Perineum pain? Hot spots? Numbness? Etc), and what about the saddles you've tried has contributed to that pain or eased it at all. From there you can start to build up a picture of what saddle should work well for you...or at least rule out ones which definitely won't help.
Don't worry about whether the saddle is for a man or woman, or which riding discipline it's intended for; you just need something which fits you. Generally I get on best with TT/Tri saddles for women...which is interesting considering I'm a male MTBer!
Some brands for you to consider: ISM, ergon, pro, selle Italia, prologo, WTB, specialized. Don't just look at their recommended saddle for your discipline; look at all of them and evaluate the shape as best you can.
Some brands/shops offer test saddles, or no-questions-asked returns - start there even if they aren't your first choice, otherwise you'll run up a big saddle bill fast! Ask me how I know...
