Совсем без аксиомы выбора не получится: если у

есть бесконечное конечное по Дедекинду подмножество (а без аксиомы выбора может быть), то оно несепарабельно, но любое его несчетное подмножество имеет в

предельную точку и, соответственно, сколь угодно близкие элементы.