And now lets hear from all the pundits who said that burying Bin Laden at sea was an absurd idea.
It was a stupid idea. Just like it isn't a sign of intelligence to travel to Hess grave.
Also, in Germany, you are never buried in a prison - they simply have no cemetery and especially Spandau fortress had been no normal prison.
But aside of this: Even the worst scum deserves to be treated with humanity and dignity (keeping his dignity is your dignity), and if Hess wanted to be buried in his hometown, there is little that speaks against this wish. He didn't really demand anything special.
Removing a grave won't remove all the idiots that cling to a yesterday that never existed.
Also, you won't find such idiots at the graves of those who had at least some competence - the grave of Karl Dönitz for example is still a pretty silent place. Maybe because he isn't a good Nazi role model, but rather a good soldier with some many flaws (Like thinking that blind faith and following is the same as loyalty). Albert Speers grave is also not really a place of Nazi worship.
Only those that had been executed right after the Nuremburg trials had no graves - they had been cremated and their ashes send into the Isar river.
The rest had been free men after serving their sentence. Including free to be buried like any other German.
But free men that died of old age or illness are no martyrs for the ideology. People like Dönitz likely had more friends among the British and US soldiers, as German supporters.