Take the seat that works for you to a bike shop. Use it as a basis for getting a new saddle. Try get a seat that matches the attributes you like about your old seat, but doesn't have any you dislike. We can spout off dozens of brands & models that work for our butts, but that doesn't mean they'll work for you. Perhaps you should get a flexier seat if the one you have is harsh. Borrow seats from someone who's done a lot of experimenting if you can.