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