I've been told that Thrifty now have an agency at BK, opposite the High Flyer Hotel. Haven't seen it myself, just what I am told by a mate who recently hired a car from the place.
Having said that I would prefer the drive from BTH. I know that Hertz operates from the airport.