The Eye was proven to not be all-seeing or all-knowing. Same with the Ring Wraiths. And Orcs were shown numerous times to be inept guards.
So have an eagle fly Frodo to Mt. Doom on a night with a new moon, above the clouds. There is no way they would be spotted. A curse, while stupid, is the only explanation that really puts this plot hole to rest IMO.