Did anyone else have a bad experience renting from Budget at the Kahului airport? If so respond so that others can be warned. I arrived on a Saturday and waited about 2 hours to get a car. Others had been waiting over three hours. It took me over an hour to wait in line and get up to the desk. Then they didn't have a car ready. It turns out that Saturday is a major transition day for them, and they know this because the clerk told me it happens every weekend. I pointed out that this is no way to treat customers, and the clerk agreed, but he just works there so he can't fix it. It was very disappointing to have to wait so long after such a long flight. Hertz had cars, and had I not pre-paid, I would have gone next door to them. Another traveler suggested not paying in advance, and I can certainly see why.