You will not get the choice of a 4WD with hiring a car, availabilty and demand is not so great, also they will request that you do not take the car off road.

I suggest that you buy - and buy a car with a good resale value here. Toyota - New Rav 4 starts around 100K mark and you will always get that sold here.

Stay away from any American branded cars as they do not resale here very well.