Что лучше переписать все как есть на php или сделать это на python?
Во-первых, питон не быстрее пыха, а если и быстрее, то в прикладных задачах. Во вопросах "обхода сайтмапа" - пайтон Вам не даст каких-то значительных преимуществ.
Нужно ли все переписывать - нужно, всегда нужно, рефакторинг - часть разработки. Вопрос на чем - это уже Вам решать, я лично не советую yii.
Но, если есть желание учить пайтон - то, это пожалуй, лучшее время начать его учить в деле, это куда продуктивнее.
Писать на том, что лучше знаете.
Если хотите переписать из соображений обучения на том, чего не знаете - сразу приготовьтесь к квесту, к совсем другому порядку затрат времени, к огромному числу ошибок.