I have resolved this question – and did not sell to the man in question.
He told me that he cannot add his shipping address to his Paypal account.
I sleuthed a bit re the address in Florida that he used, and saw that he employs a shipping service which allows international customers buy something, have it sent to Florida, and the shipping company then sends it (taking care of any customs, etc., paperwork) to wherever in the world that customer prefers.
This service in itself seems a little odd, but hey - whatever.
I maintain confidence in Paypal re its clear policies on covering all sellers’ risk when sellers use verified accounts with confirmed addresses. These policies state (among other things) that “At this time, only addresses in Canada, the United Kingdom and United States can be Confirmed.”