Леля Гугалица си решава сама какво как и кода да индексира за всеки сайт.
Аз преди месец изтрих един сайтмап и и подадох друг, но те реши, че съдържанието е същото и с действията си ми каза направо, че не ще да индексира пак на ново.
Най добре е да помислиш за редирект и то автоматичен при 90% промяна.
За тези продукти, които вече нямаш и са 404 е добре да си направиш една страница за 404 като статия примерно и там да посочиш максимално актуални продукти като модул за нови или нещо друго.
А защо реши да бягаш от бг. адресите?