My bigger concern is that commercial entities (with their profit-driven motive and legal exposure) wouldn't be the only ones interested in the question of "Who's illegally hiring prostitutes AND do their hiring patterns indicate anything special about their interests?"
A few hosted servers or VMs, some dedicated bandwidth in a few datacenters, a few cutouts and "private investors" backing it who don't actually care about making profits, and you have a priceless intelligence source about horny people - mostly of no interest at all, but a few potentially of great interest and value. What would be the worth of a Senator or Representative with embarrassing interests? It's not like elected officials ever get caught in airport bathrooms, diapers, or sending tacky selfies on Twitter.
Considering the nature of business, Backpage likely used payments not just as a revenue source, but as a filtering mechanism protecting against excessive spam. Even if you're not in the industry, there's some motivation to post a fake ad just to prank (or shame) someone, play a bad joke on the ex, insert a URL or two to get some free Web traffic, etc. Payment requirement somewhat mitigates the spam/prank/fake threat, which happens to appeal to consumers as well.
I think the intelligence argument is overstated - communications of such nature are typically handled by phone/SMS/temp email anyways, and if someone is worried about their IP being tracked, they are likely to employ Tor or commercial VPN service.
Heck, I wouldn't be at all surprised to see the next one run out of Russia, particularly if clients had to do some form of registration to get full access. Out of all the users you might get a few interesting email addresses worth tracking long-term, and you might even get reused passwords or at least a password pattern for some of those.