If they don't have the vehicle you reserved, then they should have upgraded you to the next available size/type at no extra charge. Next time, ask to speak with a manager, and if that doesn't work tell them you will complain to the district manager, that they are not following their own policies. You should email them to complain. They will likely give you some form of compensation as they did not follow their own procedures in a situation such as this.