But then, how would one implement absolute uniqueness into the BTC system without using a central store?
Exactly. The system must be probabalistic because there is no central key store. But so what?
If quantum computing becomes practical, we can switch to quantum keys and spend our existing wallets to one of those newfangled keys.