Does your saddle fit you? Start there. A new saddle - even very slightly different - can completely change the way you sit on a bike, so I don't see any point to getting fitted until you've got a saddle you can ride on for a few thousand miles.