Более правильным вариантом является второй вариант, при котором удаленный раздел восстанавливается на новом URL с одновременной настройкой 301 редиректа со старого URL.

В этом случае экономиться время и ресурсы, затраченные поисковой системой на индексирование старых URL, которые впоследствии все равно переедут на новый адрес

На переобход необходимо будет отправить:

• Старый URL раздела
  
• Новый URL раздела
  
• Измененный файл Sitemap, который уже содержит новый URL раздела
  

Если ранее вместе с разделом были удалены и страницы раздела (например, товары) и они будут восстановлены, их адреса также нужно отправить на переобход, добавить в Sitemap и не забыть настроить редирект если они изменили свой URL