So, I ran out of time with Priceline, never getting anything cheaper than what I was able to reserve though http://discounthawaiicarrental.com (at Thrifty). I did learn, however, that when you book through them, you always get an additional driver for free, which can save some decent bucks on a longer trip.