Есть ли зависимость?

Мое мнение, что все равно поисковик все проиндексирует вне зависимости от размера странички.

Мне кажется, Вы не правы. Насколько мне известно, у всех поисковиков есть предельный размер индексируемого документа. Кроме того, слишком большое число ссылок на странице (сотни) может привести к проблемам с индексацией.

А какой примерно предел в строках?

Не знаю. Где-то видел данные в байтах. Попробуйте поиском воспользоваться.