Красивого и универсального решения не существует. Есть два варианта, при первом будет увеличиваться пространство страницы за счет исчезнувшего скролла, что само по себе не правильно (ну и запаришся искать все съесжающие элементы с fixed позишен), а второй, правильный вариант возможен только с броском страницы наверх (это можно испрвить вычисляя каждый раз расстояние прокрученное и добавлять top, но это УРОДСТВО ВСЕ).
Я забил и делаю с прокруткой. Сделать без прокрутки не сложно совсем, но это грязь.