Правильно было бы дождаться пока ник отвяжется потом удалить страницу, но смена ника и удаление аккаунта могло бы вызвать подозрение у инстаграм и они заблокировали бы его.
В Теории нужно ждать 14 дней, но на практике сам ник может освободиться и стать доступным для всех уже через сутки.