I found total of 5 (or 4 - see below) ways out of the Fort Joy, but i never got gloves of teleportation (i killed crocs, but maybe didnt loot corpses).

Anyway 3 options i found and you are missing are:
- through the courtyard (where you fight alongside paladin) and small harbour there (EDIT: i think its your 1.2.1.2),
- by boat with a boy named Han,
- ' i think' you can lower the drawbridge and escape through there, but im looking at it from the outside, so im not 100% sure (but i think i see a mechanism for that).