"store the revocations with a guarantee of availability"
That requires a blockchain, though? The agreement on the timestamp is kind of what a blockchain *is*.
blockchain is a highly replicated database. it could be any consensus
1