kingdom of Imereti and kingdom of Kartli would be perfect (or together as Georgian principalities)... You probably remember Imereti from RTW mod
They were struggling but still were independent...