Agreed.

PoW keys are a step in the right direction, but even better are what I call PoW endorsements.

https://pippellia.com/pippellia/Social+Graph/Navigating+the+social+graph#PoW+endorsement