Где можно арендовать машину на Пхукете, чтобы адекватно отнеслись к выезду за пределы острова) И чтобы не стоило много)

Где угодно. Цены почти везде одинаковые. Просто при аренде уточняйте что вам нужно выехать за пределы острова. Чаще аендаторам вообще все равно куда вы поедете. Ограничения на выезд бывают очень редко. И как правило в договоре аренды это указано.