Так смысл этого требования - чтоб школьники не пачкали линолеум и стены черными полосками от некачественной обуви. Советую плюнуть на эти требования и купить туфли с обычной подошвой и, желательно, надписью "non marking" . Если будут претензии - показать эту надпись или провести эксперимент с линолеумом, доказав, что следов ваша обувь не оставляет.