As of Backpage v Dart, the activities on Backpage are presumptively lawful. This isn't to say that every action that occurs on Backpage is above board (just as not every transaction on Facebook is).

That said, the case was premised on a Sheriff making it his mission to shut them down, so it's probably worth finding out what Google did during that time.