Is a removal permanent, or does it come back?

The removed record stays down. We keep a small private marker so our system does not rebuild it. You can choose to create a fresh record later.