I’m just back today and have been a few times. My main advice would be to make sure the place you rent from is actually on site and not miles away, we made that mistake once and it’s a pain – especially since you arriving late. I think places with a counter in the terminal and car hire in the onsite multi story car park normally state that.
We used RecordGo for the week just been – was very reasonable I thought about 100 quid for the week for a Ford Focus level car – we actually got a Nissan Note which was a bit of a heap but was fine for us as knew we’d hardly use it. Service mediocre but that’s generally my experience of car hire, I would use them again.