The locally run customer-focused rental car service has built a loyal client base over four decades.