Nah...
Take his corpse, bath it, lay it down in a coffin and then send it back to hin powerfull allys. It will take ages for them to debate what to do.
And when they finally resurrect him and he is goning to have his terrible revenge with manical laughter and all that, you'll be happy to have an arc-enemy you know so well, you even know how to kill him to begin with. So after he ponders awhile how to become the supreme ruler of the multiverse for some time and you fought of a couple of his uber-breed henchemen, you go for the kill!
And then you take his corpse, bath it, lay it down a coffin....
That will teach his "allys" to waste such an effort on a wanna-be-bad!
Besides:
In a campaign I did last year I handed the players a sword early in their adventuring days. Nothing so much as a +1 Longsword with the ability to erase the victim killed from the "book of the dead". In planescape terms that means he never quite existed.
Them poor Heros sold it for a couple of tousend GPs...
Needless to say that they had to trace it back througout the multiverse before the end to kill some newly rissen demigod
Was realy fun to have the mostly good guys to bargain with an old death tyrant...
To make a long story short: Don't stick to the RAW too much. Your GM will shurely hint a way to get rid of your BBEG once and 4all.
regards
Sue