Make sure there is nothing is writing incl text or email suggesting anything other that the lease is NOT being renewed no matter what he does.

I'd suggest narrowing down to a few markets to explore, then reaching out to investors in those markets versus throwing a wide net.Cheers!

Are there specific factors or trends you would suggest evaluating to make a more informed decision?

Do you suggest that I use them as guarantors for this situation?

So I was wondering if that is a new rule that I just never knew about. 

I was wondering what insight any of you can give me on the VA Streamline process and also different lenders that anyone has had good experiences with or any to avoid.

Any suggestion is much appreciated. 

The tenant is going to leave no matter what you say, so you should figure out how to let them go while ensuring there's no loss of income.I suggest you remind the tenant they are contractually obligated to pay rent and other costs until a new tenant is found.

Im wondering if I will get in some sort of trouble.

It can be a wonderful tool.