Avis should definitely compensate you for the difference. A lot of times the rental companies hem and haw about doing this, but the major companies can and will provide a reimbursement or at least a future credit for any price difference if you push.