Thank you everyone for your helpful replies.
Yes, the patio has external house walls on two sides.
I will start with my hot air gun, I think and see how it goes. The
paint is soft and very flaky so the gun should be effective, I think.
The advice re tiling is very comprehensive - thank you Andrewpreece.