Просто нужно правильно варить. Яйца заливаются холодной водой, после закипания воды варятся до нужного состояния, затем сразу вода сливается и заливаются холодной водой, после остывания чистятся превосходно.
А вот если залить кипятком и варить, то холодная вода после варки не сильно помогает, чистятся плохо.