Ensuring you get a rental car with AWD/4WD is very tricky. Even if you reserve a vehicle from one of the SUV categories, many of the models in these categories have base configurations that are 2WD. Many rental fleets will have these vehicles because they are cheaper. You might try calling around directly to rental agencies' local offices or go with a local company that specializes in SUVs.