Согласно обычаям топонимики, радиальные дороги ведущие из города назывались по направлению куда они ведут. Те же Белгородские и Полтавские шляхи. И Московский проспект назван по этому принципу. Ибо раньше дорога с Харькова шла туда на Изюмский шлях который вел в Москву.
Сегодня эта дорога ведет не в Москву, и это повод переименовать улицу на соответствующее название. К примеру Чугуевская. Тем более что раньше он так и назывался, Чугуевский тракт.
Переименовывать в честь какого то человека считаю неправильным, ибо часть харьковчан останется недовольной, а надо как то искать компромис в непринципиальных вопросах.