This might be half done, but my knowledge of py is somewhat limited. I know it would be a good idea to prompt for confirmation before doing this.
adding the option to delete all keys using salt-key option
Looks good, I will make a few modifications but all in all this looks great!
Thanks. I'm glad it was useful.