Renting to Foreign Military Officer in the US

[Gregory J.]

Of course the first prospective tenant I ever met in my not yet begun REI career meets none of the established guidelines!

prospective tenant is a foreign exchange officer from a country allied with the US. I verified this is a real program where allied countries exchange military officers. We are also very close to a large military base so more than 50% of the homes in the neighborhood are military. other details about them and questions I have are: 

1. income is close to 5x rent

2. how effective of a background check and credit check can I do on a foreign national who has no SS#? would a copy of military orders be a sufficient replacement for a background check if I can't figure out how to do one?

3. They have never rented, they have always owned a home. They are only renting because it is a temporary (3 year) assignment. They said they can provide a letter from their home loan lender showing exemplary payment history.

4. They were friendly, professional, on time in person.

So assuming they can prove everything they said. would you rent to them?