The problem is, you need to design for the worse case scenario here, because when the worse case does happen, the last thing you need is for your revocation sys

The problem is, you need to design for the worse case scenario here, because when the worse case does happen, the last thing you need is for your revocation system to not work because it doesn't scale. So, no, it's not common. But it's necessary.