I suggest that when you delete the Companion.
Although now there is one check message, I want to change the Companion to another character and I click the wrong button and click yes very fast.
So I delete it… 
And there is no way to recover.
In order to avoid the players after experiencing the same problem.
Maybe we can have a window form that ask you to enter something like “delete” , “user e-mail” or a time count.
Or add one buttom that recovery the last one deleted.

And possibility to recover it wouldn’t influence the gameplay wrongly in any way I think…