Regarding rentals, I hired a car from Europcar at Faro airport. They had a row of AC charge points at pick-up location. On pick-up, also advised how to public charge (use Miio app) and Tesla car's supercharging/return SoC policy. This is the way to do it properly.
I rented a "Tesla Model 3 or similar", got a 2023 long range made in China car. It's slightly smaller than my Model Y, but I think it's ample for our needs. One thing I didn't like is the lip in the front footwell just behind the pedals. It is obvious that's where the battery begins. Resting my foot flat on the battery whilst on autopilot feels like my knees were in my chest.
Best part of rental is that there is absolutely no fuel cost. Tesla supercharging is part of package and I can return the car at any charge level. I drove ~450 km in total, due to using "keep climate on" feature a few times, I needed a quick 10min top up at supercharger. Picked up at just over 90%, returned at 20%. Only costed me £180 all in for 5 days (didn't pay for rip-off additional insurance of course, got a £40 annual hire car insurance insurance). Car also had on-going premium connectivity, so in-car music was instantly sorted with ad-free Spotify.
https://www.europcar.co.uk/en-gb/p/car-rental/fleet/brand/tesla
Hiring a petrol car and driving 280 miles would have cost £40 in fuel alone at 14p/mile in UK, Portugal fuel prices look similar in number (~1.50 euros per litre). Similar <£200 price automatic petrol cars are Polo or similar size. £150 could only get a petrol auto super-mini when I was booking. Needing automatic made rentals expensive.
There's a few minor things Europcar could have done better. Software running on it was about 6 months out of date. The computer vision parking assist was not as good as latest software in my car. So I paired my phone and sat in the car for 30min to download the update. Europcar reps also did not understand nor had procedure to give me Tesla app access to the car, so every time returning to the car needed to wait a minute or so for air-con to cool the car and needed to fish out the keycard to lock/unlock/drive. Thankfully I was able to pair my own Tesla keycard with the car giving us 2 keys rather than 1. (deleted it when returning of course)
That family friend who drives GLC with us to Scotland went to Lisbon first, met with us for 2 nights. They rented a "Zoe or similar" EV from Europcar, got a Jeep Avenger. But experience was not as good, it was their first time driving EV. During the drive from Lisbon to south coast had problem starting a charge using Portugal/Spain's Miio app due to mobile network coverage. They are also required to return at 50% or higher. Hotel had 4 AC charge points and it works with my Shell recharge card, around the corner was 2 AC charge points that works with Octopus Electroverse. So they kept the car topped up without trouble once they got over here and I lend them my cards.
Interesting how AC charging payment works over there: 20c connection, 10c per minute and then 15c per kWh. The time element made sure people moved their car and the charge point was always available. I like it.