Negotiating directly with prospective lenders is the best way to secure the best terms.
The lenders will accept a lower score than average for military veterans on these loans. Until that one was achieved, they pay their debts, hence their credit score went back down.