You need to somehow convince them that you WILL pay them in installment. If you are working then introduce the rentcar guy to your company HR. Let your HR say that you have a secure job and sign the salary transfer instructions in front of the rentcar guy where you instruct the company to transfer a part of your salary to rentcar's account every month. The rentcar guy would provide you the account details.