Я слышал, что паспортный стол не может выписать меня "в никуда".

В соответствии с Постановлением Правительства РФ №713 снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае - изменения места жительства - на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства. При регистрации по новому месту жительства, если гражданин не снялся с регистрационного учета по прежнему месту жительства, орган регистрационного учета в 3-дневный срок обязан направить соответствующее уведомление в орган регистрационного учета по прежнему месту жительства гражданина для снятия его с регистрационного учета.

Т.о. по заявлению гражданина снятие с регистрационного учета производится без указания точного места жительства.