Перелинковка ссылок на сайте!

От корня. То есть, "домен/товар-или-как-там-он-называется-бла-бла-бла.html". На транслите. В сумме - не более 6...7 слов, в самом конце лучше поставить цифру с ID страницы (мало ли, захотите в Гугол-новости податься). Лучшего еще не придумано. Только через знак "-", а не через нижнее подчеркивание.

Плюсы: переносимость страниц в любой раздел.

Минусы: если насоздаете кучу г-страниц, удалить потом из кэша Гугла будет крайне проблематично.

Спасибо за рекомендацию.

Но все же вернемся к другим двум вопросам: не потеряет ли сайт PR от такого переименования страниц и как лучше сделать до переиндексирования: редиректом или поставить ошибку 404?

Редирект, так как поисковики так и пользователи будут идти по старым ссылкам.

А что насчет PR? не потерят ли сайт после таких махинаций вес?

Теоретически - нет, но кто знает)

Вы же сами написали, что pr1 у морды за счет внутренней перелинковки как бы :) Если внешних не ставили на определенные внутряки, то и перелинковывайте заново. С другой стороны, такой вид обычно делают для другого, а именно для быстрой сортировки товаров (есть такая фича в движках), если вы ее не используете, то зачем называть страницы по другому? Пользователям по большей части все равно как они называются.