One of the country’s most notorious websites advertising sex for sale has seen the number of prostitutes it offers increase by 50% in the space of just three years.