Awesome! I am writing this assuming that you are operating in a regions where [this] is legal and all the women involved are of the consenting age, and are paid fairly.
That being said, I would use custom post types. Create a post type called “escort” then utilize the taxonomies to categorize them as blondes, brunettes, whatever. As long as you make the new post type publicly queriable, you won’t have to do much rewriting / coding on the front-end at all.
Doing ranges is a bit more difficult, the best thing to do would be to use the taxonomies and just create tags such as “25-30”, “30-45”, “46-75” and, the most interesting, “75+”
The issue that will arise is having multiple overlapping queries, let’s say I want a 80 year old red head – no easy way of using taxonomies to meet the criteria. You will have to forego that, or perhaps use a plugin that’s intended to be a shopping cart (obviously you’re not selling people, just using the shopping cart’s search and filtering function) or perhaps some sort of real estate plugin that allows custom object meta and searching.