A public blood eagle. Then cremate the remains and toss them in the sea. Erase everything bearing their name, from their birth record to their death cert.