Насколько рациональна реализация парсинга xml погоды Яндекса?
Как вариант, взять нормальный сервис, который разрешает кросс-доменные запросы и отдаёт сразу в json, например, openweathermap.org.
Простенький пример.
Тогда и не нужен будет php, только из-за того, что яндекс погода не хочет/не может кросс-доменные запросы.
Правильно делаете, т.к. аякс запрос  к яндексу не будет выполнятся. Только  нужно сделать парсинг данных на сервере по крону, а аяксом забирать уже рапарсенные кэшированные данные.