I think it depends on which aspect the kid is gifted in. If the kids are gifted in language and maths, then they can cope with the school work quite easily, and they can easily get accepted by those primary schools which focus on gifted education and academic level e.g. SFA.
Do you mind sharing which schools are your 2 kids studying? (If I remember correctly, you have a boy in secondary school and a girl in primary school?)