My details of my offence was reported in the local rag, and then plastered on the UK Database website. 
I am thinking of changing my name but wonder will the data base just find me through the Deed Poll ? 

Someone researched my name and now I have lost a friend because of it. I know the whole process is tricky but it might mean that with a new name anyone who casually Googles my name will not see the new me.

I am retired so it would not be for any other reason, other than to live in peace without worrying if I can exposed again.
I am a new and better person. Honest and will never go back to my Internet addiction, but people still think the worst of people like me.

Any thoughts? I would hate to go through the whole process of name changing then find that the UK database tracks me down "in the interest of the public". Having a sexual offence is a worry as there are many websites which try and find offenders "in your area".