Возможно потому что их бы сбили на подлете.

Плюс око Саурона.Полети они на них из начала путешествия, Саурон бы узнал о миссии Фродо и ко раньше чем было допустимо.

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