Один раз, сесть вечером и перенести все необходимые контакты в гугл-акк, и сделать бумажную и электронную копию. Потом удалить контакты в остальных местах и включить синхронизацию с гугл-акком.
А зачем на своем телефоне заходить под другим акком ? После перезагрузки ничего не пропадет, так как телефон по умолчанию загружается под твоим акком, если ты только предварительно не вышел с него или не сделал полный сброс. Если нет интернета контакты никуда не денутся, просто в этот момент не будут синхронизироваться, и если в телефоне добавить новый контакт, то он не появится в гугл-акке пока не будет интернета.
зы: зато если ты поломал/потерял старый или просто переходишь на новый телефон - залогинился на нем в гугл-акке и все контакты снова на месте