Link yapınızı değiştirdikten sonra eski url lere 404 verdirmek çok iyi bir davranış değildir. Eski url'leri yenilerine 301 ile yönlendirin. Daha sonra sitemap oluşturup tekrar gönderin.