When the agent is deleted via ASAP, it is simply removed from the execution server, but the installation is still intact. I believe you can simply restart the agent and it would re-add itself to the supernode defined in nimi_config.xml -- let me know if you have any questions.
Did Jeremy's reply answer your question?
If so, please click "Mark Correct" on the answer. If you need additional help, please let us know.