Paying your reported debt down to the 1 - 9% range will definitely get you a score boost. Paying the lease down or off will make your debt to income ratio look better, and six months of positive credit will certainly help and not hurt. Given those factors and having 20% down you should have no problem securing very favorable terms for an auto purchase in May.
Starting Score: 500's