You are doing it right. A cheap car at $2k will accrue maintenance costs per mile, true, but you are paying insurance per time, not miles. Figure 50 a month for insurance, however much you spend on gas, and a set of tires every 6 years and you're already ahead with the rental before even figuring depreciation and other maintenance.
My 2 cents.