You could contact the car rental places at Sangster's. You could pick it up at the airport, or see what their drop off is for Negril. Just a thought, if Vernon's can't get you one.
http://www.mbjairport.com/car-rentals