Military employment, prospect tenant, credit score

[Mr Good]

Hello. I am sure this has been asked before and I apologize if it's a redundant question.

I own a duplex and have an upcoming vacancy. I found a person who wants to rent the house. He completed a credit application and came back as "D". Credit between 500-549. The tenant screen system I use says C+ or higher is recommended.

This guy is in the military and has a history of moving all over the place. Should I give him the benefit of doubt or seek another tenant? In person he is quite personable and looks like a good tenant, for what that's worth.

Thanks for any advice.