Matthew,
Adding labels can be accomplished by adding a tag entity that is associated to the entity you wish to tag. Then, in microflows or event handlers, when the entity changes, you can add tags to the associated entity. If you then open the object page using a microflow (instead of open page buttons), you can check the tags and remove them before opening the page.
Hope that helps,
Mike