Guiana and the French Caribbean territories work. I don't remember if this was ever dealt with in AANW but maybe they became a Taiwan analogue in that scenario? Even if they didn't, it's easy to see them holding independent elections when they realize with great sadness that the patriae won't be liberated any time soon.
Come to think of it, AANW offers potential Taiwan allegories. The Netherlands could have one in its Caribbean territories, too (St. Maartens, Aruba, etc.).
Other alternate French Taiwans include Gabon and Dijoubti. Both had significant portions of their population that wanted to be departments but it fell through. That could have gone in a different direction and then some catastrophe could have happened on the mainland, driving a lot of refugees and the remaining French military from the previous regime to them where they set up shop. The native population of those places is also small enough that the French newcomers could outnumber them like the Han with Taiwanese aborigines, something you can't say about Algeria or Tunisia.
An additional one might be had with the Estado Novo regime in Portugal ending in a significantly worse way, with an actual Communist coup. An abortive one actually
happened in 1975. Maybe Salazar doesn't slip in 1968 and lives ten more years. IOTL the regime pretty much fell apart in a way that mirrored Gorbachev's reforms. A moderate took over after a hardliner (in this case it was Marcelo Caetano) and tried to fix the system but people took their newfound political freedom and used it to decide they didn't like the system and wanted it gone. If Caetano hadn't liberalized the Estado Novo could have hung on for a while longer. This causes resentment to build that much more, and a guerilla movement of students, hardcore radicals, trade unioniests, and disaffected draftees starts on the mainland. This movement has about 2,000 fighters when Salazar dies in 1978. I believe this is comparable to what the IRA had at the time. When Salazar dies after a long illness, Portugal falls into chaos. Disgruntled elements of the armed forces partner with the guerillas much as large parts of the Russian Army sided with the Bolsheviks to seize power. A civil war ensues with the rightwingers and nearly all of the Portugese Legion and PIDE on one side and the Communists on the other. With the mainland falling into chaos the Portugese situation in mainland Africa quickly collapses. This dooms the rightwingers; the imminent loss of the Empire is the final blow to their legitimatcy on top of years of building resentment. With their position on the mainland deteriorating, they join Portugese refugees from Angola, Mozambique, and Portugese Guinea (most of whom, like the Pied Noirs, are conservative) in forming right-wing Taiwan analogues on the Azores, Sao Tome and Principe, and Cape Verde. They receive support in this from Rhodesia and South Africa, their traditional African allies. Those countries IOTL did a lot of messing around abroad, including in the Comoros with Bob Menard's various coups, so this seems in character for them. The West decides to make its peace with all of this rather than risk losing those critically strategically important places (Azores namely) to Communism. For anyone asking why they allow it to happen in the Portugese metropole in the first place, remember Franco is out of power and Jimmy Carter is leader of the free world. Aka the only President who would have ever allowed the Sandinistas to win in any circumstances or for the Iran Hostage Crisis to not result in war. The critical U.S. interests being protected (namely the Azores) makes his decision easier still.
