This was your error: booking a Small car and expecting an upgrade. If you had booked a Mid-size car, you'd have been much more likely to be upgraded from there. The price difference, depending on the model, can be as low as £20 more on a five-day rental already costing £350+.