We flew into Barcelona in February. Like you I wanted to go with a recognised company.
We used Sixt and have no complaints.
Drove up to Andorra for a bit of skiing, no problem taking the car over the border.
Used my Amex and got the free top up insurance thrown in.