In Australia, the MPs are allocated based on Registered voters per electorate. There are around 16m registered voters and 150 seats, which gives around 100k voters per MP.
Somaliland can establish something along these lines, which gives priority to the registered voters rather than population head count.
Hence, in Somalilland there are 850k registered voters and 82 seats. This gives us a ratio of around 10k per MP.