tiny tiny point but I do think there are permits still for long-term work (i had to get one), just no permit fees but there has always been tension about this and relations are not quite equal across all countries (esp TZ) .but the fact of free movement alone proves your point.

Or asiyejitambulisha/wasiojitambulisha na jinsia maalum (thinking about mnyambuliko wa vitenzi here na sijui kama jitambua/jitambulisha will have slightly different meanings)

Ehee, so perhaps kitu kama asiyejitambua/wasiojitambua na jinsia maalum?

Asking around, but we could workshop sth usable around jinsia? Au utumie sentensi itakayofafanua - mtu/watu (w)asiyejitambulisha na jinsia ya kike/kiume. Clunky but...labda itasaidia.