I think the recylcing is kind of cool, as long as they only use your own recycled wax. Otherwise, it is my understanding that if you offer to pay more, any place will give you only new wax.
Again, it depends on where you go. The place I frequent in Congreso only recycles that person's wax (unless they're lying to me, but the wax always looks fresh when I get there!)
Ladies; why not buy an epilator, in the end will save you a fortune.
Far more hygenic, no one else need ever use it, and as clean as you want it to be.