Maybe, but public interest is subjective. The line should probably be drawn at legal offenses. If you commit a sexual offense (e.g. sex in public) that warrants a police record, it should remain. However, if your privacy is violated by someone else when you were not committing an offense then you should have the right for that to be forgotten.