But there is no law that is crafted for this "very limited and well defined problem". "Right to be forgotten" goes much further than that. I can tentatively agree that for your proposed situation, it's unfair enough to former felons that it may require government intervention. Unfortunately, there's just no legislation that is focused and limited in scope in this regard; instead, the move is to broader, looser and vaguer laws like the GDPR.

If we have to consider the reality of the situation for felons, we must also face the reality that they don't really seem to be the end goal, but just a story to placate worries about overregulation and censorship.