AFAIK CharacterLeftRegion triggers don't trigger if you leave the map via unconventional means (eg. rift travel)

Also it'd require seeding the map with hundreds of region triggers for each encounter