Yes a superseding indictment would be all it takes. Charge him with something at the state level that doesn't have a federal equivalent. He reincorporated in Texas because of it's corruption friendliness, so that's unlikely.
What about criminal use of punctuation? :)
I believe Word Crimes are Weird Al's jurisdiction [1]