Yes, they are possible, although I did not yet test the mechanics of their behavior. In order for it to work the province has to be made into a land province (all unused ones are Ocean currently), plus I assigned it a continent (for convenience) and a name (not sure on this one).
If a nation is modelled in such a way as to allow it to actually TRAVEL from its "hideout", all you'd need, I *think* would be to select the appropriate unit in the unit tab and manually order it to move (attack : province). If you're travelling to the map itself, you could probably still just click on the map, though. This use would have to be restricted, though, because having these subspace pockets could give rise to all kinds of VERY weird exploits, so I'd prefer events instead.
As for using current tags for government-in-exile, it's not at all viable, by the way. The main reason is convenience - keeping the event chains separate for proper countries and GIEs would go a long way in preventing modder mistakes (no need to sleep unused events, etc.). Second, I'm not too sure if I'd want POL to stay, because then we'd have to start making extensive alterations to current AI event files to prevent GER AI from getting stuck and I'm not particularly fond of that idea. If you use a different tag, however, none of this is necessary and we can concentrate on doing the mod, rather than balancing the vanilla version.
These are the ones I managed to find in province.csv:
223;PROV223;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
224;PROV224;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
291;PROV291;-;-;-;-;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1057;PROV1057;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1168;PROV1168;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1169;PROV1169;-;-;-;Temperate;Ocean;;;40;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1173;PROV1173;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1400;PROV1400;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1401;PROV1401;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1402;PROV1402;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1403;PROV1403;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1449;PROV1449;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1595;PROV1595;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1623;PROV1623;-;-;-;Temperate;Ocean;;;60;;0;0;0;0;0;0;0;0;0; ; ; ; ; ; ; ; ;15;;;;; ; ;;;;;;;;;;;-1;-1;-1;-1;;
1779;PROV1779;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1810;PROV1810;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1811;PROV1811;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1;;;;
1875;PROV1875;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;;;;;;;;;;;;;-1;-1;-1;-1
1876;PROV1876;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;;;;;;;;;;;;;-1;-1;-1;-1
1884;PROV1884;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1885;PROV1885;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1886;PROV1886;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1887;PROV1887;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1888;PROV1888;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1889;PROV1889;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1890;PROV1890;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1891;PROV1891;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1892;PROV1892;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1893;PROV1893;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1894;PROV1894;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1895;PROV1895;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1896;PROV1896;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1897;PROV1897;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
1899;PROV1899;-;-;-;Temperate;Ocean;;;100;;0;0;0;0;0;0;0;0;0;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2602;PROV2602;-;-;-;Temperate;Ocean;;;100;;0;0;0;;;;;;;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2603;PROV2603;-;-;-;Temperate;Ocean;;;100;;0;0;0;;;;;;;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2604;PROV2604;-;-;-;Temperate;Ocean;;;100;;0;0;0;;;;;;;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2605;PROV2605;-;-;-;Temperate;Ocean;;;100;;0;0;0;;;;;;;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2606;PROV2606;-;-;-;Temperate;Ocean;;;100;;0;0;0;;;;;;;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2607;PROV2607;-;-;Europe;Temperate;Clear;;;100;;0;0;0;;;;;;;14976;5760;14976;5760;14976;5760;14976;5760;0;;;;;14976;5760;;;;;;;;;;;-1;-1;-1;-1
2608;PROV2608;-;-;-;Temperate;Ocean;;;100;;0;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;-1;-1;-1;-1
2607 I used in my preliminary testing and 2608 is somewhat strange - I don't think it has an entry for province name, but that is probably possible to alleviate. This means that Paradox gave us 41 free provinces,
223 224 291 1057 1168 1169 1173 1400 1401 1402 1403 1449 1595 1623 1779 1810 1811 1875 1876 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896
1897 1899 2602 2603 2604 2605 2606 2607 2608
The only limiting factor are tags (20).