However, you should generate a new contract as soon as the original terminated.

depending on your lease, the original tenant may be harboring the other tenant and be violating, I may consider discussing with the tenant (assuming the lease specifies who can live there for how long) that they are in violation of the lease, and you can remidy 2 ways, volunatilly terminate the lease and resign a new one with the additional tenant, or you can go down the eviction route. 

Finally received a text from tenant telling me I can terminate the lease and yet, no rent.

You've essentially given someone a below-market lease thinking they were bound, only to find its not really very binding.My lease includes a "improper lease termination fee" that kicks in if the tenant does not give notice as required by the lease. 

I would also ask for a payment on written notice of termination.

My guess is they were in a hurry and skipped the scan or they had a bad battery or some reason it didn't get picked up.

I have a $500 early termination penalty in the lease agreement.

Calling Florida Power and Light, told me I am caller number 475, please wait patiently, and my cell phone had 30% battery left, with no way to recharge. 

The appraiser would not adjust his wording and we ended up having to terminate the contract.

You two can mutually agree to terminate the rental agreement.