from this discussion it looks like #[3] implemented it on his nostream relay already
https://github.com/nostr-protocol/nips/pull/54
the key-value storage thing is very interesting. and I have to agree that having likes as a replaceable event does make a lot of sense.