That novelty has worn off, but your name is still of considerable interest to a future employer, who may not like what turns up in a search.
It is pointless to ask an editor to delete a record. The newspaper is a matter of daily record, and plays a part in the recording of history of the community. I would no more remove a public record than I would scratch out the names on a war memorial.
But there is also the fact that it is extremely difficult to remove an internet record. We've had to do it once, in the case of a mistake, and it required a programmer.
Thus it pays to think: the concept of doing something bad, moving to another part of the country and restarting your life is a concept that belongs to novels of the 70s.
When Shakespeare said that the evil that men do lives after them, he was meaning after their death. With the internet, it lives just one mouse click away, right now.
People need to think what will stay with them digitally, that could affect their career, or travelling to another country. I can't delete those records.
My only advice is: you better be honest at your job interview.