How about using domain names as proof of stake? I think it is perfectly possible.
maybe not as decentralized as proof of work but certainly more decentralized than proof of stake because the coins are not created all at once.
we use an internet asset to create an internet coin.