Выписаться можно "в никуда", указав при этом предполагаемый адрес - любой.  Я была в такой же точно ситуации, как Вы, автор (новострой, продажа квартиры). Выписалась "в никуда" указав мамин адрес, но просуществовать без регистрации смогла только пару-тройку месяцев. Проблема у меня была то-ли со страхованием авто, то-ли с его техосмотром, не помню, пришлось-таки прописаться к маме. Мужа прописала к себе какая-то добрая свекровина подруга, т.к. у него тоже были какие-то "затыки" без регистрации, какие - не помню, но ему повезло, он район не поменял.