>Что подразумевается под длиной URL? Вложенность или количество символов?
Отдельно учитывается кол-во символов в урле + и количество слешей
>Если есть ссылки и я с вебмастерами договорился их перенести на новые урлы (у меня мало ссылок), будут проблемы при снятии редиректов?
Нет, не будет проблем
Но я не вижу причин не подержать 301 редиректы подольше обычно (на всякий случай) - поисковые системы не настолько предсказуемы в данном случае
>Какие же тогда страницы будут в выдаче - старые или новые? Через сколько апов индекса будут все новые?
По идеи на след текстовый апдейт должны быть уже новые урлы. Текстовые апы отслеживайте тут - tools.promosite.ru