> I don't know any good solutions to this problem, but that doesn't make the problem go away.

Abandoning the concept of celebreties and instead using social media for social interactions with people who you can "validate" their identity by walking over to them and asking them for their ID.