This implies some sort of public record - to provide transparency of the requests and check for abuse. This could not be indexed either because it would reveal the information that people were trying to stop being revealed.
Dilemma.
Edit: There is a huge gulf between Hitler and a juvenile crime or since-paid debt.
Does he have the "right to be forgotten"?
Even credit reports are barred from reporting older than x years acts.