I mean, yes, they exist. And the public record is fine because you just create a new address for every transaction and cash out. Just because phone companies keep a record of who's calling who doesn't mean phones aren't useful for crime. You just use a burner phone in the full knowledge that the police can track you down, but won't because you're small fish doing minor crime.