Correct, but what if someone sees the posts from the second key-pair first? How would anyone be able to tell which public key is the real one?
Discussion
Web of trust, out of band key exchange, lots of ways. The objection you're making doesn't really make sense.