ИМХО, либо регистрировать в КВ через тот отель, ктороый агенство указало при получении визы, либо вообще ничего не делать. Если на границе спросят - делать большие глаза, туристы мы, ничего не знаем, не понимаем, за всё уплочено... и т.д. В крайнем случае попугают, но никаких мер не предпримут... Ещё раз повторюсь, чтов сё это ИМХО.