Cearwyn IS a Madinan colony.
So yeah, Madina is all Madinan
Aurvendil is indeed with the exception of two, fully existing out of non southerners.
WAS a Madinan colony. At some stage you have to let go of the concept of a realm still being your colony. They grow up after all and such things get relegated to distant history as they forge out on their own.