It sounds like you are on the correct track. A quit claim deed from him as grantor to both you and him as grantee, if properly prepared, will create a tenant by the entirety estate which is what you need. It does require some special language and the "online forms" may not contain the language. You safest bet is to have a TN attorney prepare the deed. This should be a relatively inexpensive cost and will make sure you accomplish what you want.
This answer does not constitute legal advice nor form an attorney client relationship. I am not your lawyer. If you have a legal issue in Tennessee you may contact me for a free consult.