Это, как раз, не самая большая проблема, и она уже решалась. Моя жена работает в католической школе. Добровольная платная школа. Туда отдают детей, в том числе, и евреи, и православные. Их немного, но они есть. Другим конфессиям объясняют про катехизис, но, конечно, ни в каких церемониях (которые проходят, конечно, вне общих уроков) они не участвуют. Но престиж таких школ настолько велик, что другие конфессии тоже отдают своих детей.