See if you can get help from the law.
Find out if you are in a "right to work" municipality. Interfering with a person's right to work is a big deal in these places, (here in Texas I can break a non compete practically at whim simply by swearing out a statement that enforcement of the non-compete is so restrictive that I effectively cannot work in my craft if it were enforced). If you are in one of these states in the US or elsewhere, you may get lucky depending on your local laws. Consult a lawyer to see if he is interfering with your right to work according to applicable laws, since you paid your debt to society and have been a model citizen as far as society is concerned for ten years. If the only reason the page exists is to extort money from people, and you have the owners request for the money as proof, in some places you will have a strong case, and you can file a suit for damages. In some places he must have a blanket removal procedure for all persons on the website. If he charges you one thing and someone else another, you might have an opening
Unless the site has some blanket policy about whom they post and what it takes to remove the pictures, in some places they are liable. If they are an extortion site, the only requirement to be put on the site is be someone they can blackmail, you may have a case to charge him with it. Check in his municipality too.
For instance If he is posting everyone who killed a person while driving drunk,or anyone arrested for public intoxication in Kansas in 2003, or some theme that applies to everyone in the same category as you, then he can get away with it because his site serves a public service and because of free speech laws. In many places, the "public's right to know", and "my right to free speech" trumps everything and they will not help you. More conservative areas come down hard on people with obvious malicious intent.
If he is specifically targeting you because he has embarrassing information, and has requested money to not make this information public, he is committing blackmail in many places in the world. If he has the same information on multiple sites, for to your favor, he looks like a blackmailer. A prosecutor will jump at a slam dunk conviction if what he is doing is even technically against the law. Wouldn't hurt to send the pertinent information to the local FBI office and ask them is this criminal or not. If it is, they will nail his ass to a wall. They may come see you to talk about it, or ignore you.
In some places, what he is doing is a civil infraction, and he can be help liable for damages. If he has multiple sites doing the exact same thing his public service defense is likely not to carry enough weight in a civil court to protect him. Look into "liable:" laws, what he is doing is not slander.
Get a lawyer and sue the snot out of him for every civil infraction that you can even remotely toss at him, and make these separate lawsuits.
Look into your "defamation of character" laws in both your local jurisdictions. Depending on how they are written you may have a case based on paying your debt and almost a decade of model citizenship, that even though his information is true, it still defames your character. Might get lucky there.
If all that doesn't work, go to court and change your first name. This will not protect you from a diligent background search, and a court may not approve it depending on your infraction, but in a case where someone is legally targeting you maliciously, you may find a sympathetic court. This way at least their search would be for Alfonso Santos, instead of Alfred Santos. More than likely the name change will never make the SERPS, especially if you have it done in a municipality that does not have digitized records. His pages will still be there, but no one will search for your original name anymore. He can always figure it out, but running an advertisement in the obituaries of our local newspaper that you were killed in a car accident will probably make him loose interest. You can always tell your friends and family that you were as surprised as they were to find out you were dead.
If none of these options float your boat, there's always the "Go to war" plan.
