I think the note will help over time. There wouldnt be a need to download the key's entire history to calculate. Clients can just download all statuses. I would work great with local relays :)