Что лучше переделать или создать новую странницу

Я бы переписал

Переписать лучше, потому что адрес уже в индексе, но в то же время вы можете просто написать дополнение к уже имеющемуся материалу и создать новую страницу со ссылкой на первую, это будет только +.

А если это не дополнение, а изменение страницы..

Как быстро учтут поисковики эти изменения и будет ли это плюсом?

Или опять же лучше создать новую и пусть он ее проиндексирует?

Переписать лучше, если судить по результату. Новая страница может попасть в индекс и не скоро, и старая переиндексится просто. Перепишите и наставте на страницу ссылки с твиттеров, соц сетей, быстро переиндесит

Если тематика страницы не изменится, то лучше переписать

переписать однозначно + регнись на сайте ping.fm добавь туда свои социалки и сделай пост со ссылкой на страницу (проиндексит быстро)

Возраст страницы - один из факторов ранжирования