I dont think platypuses are very bright either... when they have them in zoos they cant even get them to wake up when visitors can see them, half the time.
Also, dont homing pidgeons navigate by electromagnetism? You could train some pigdeons to fly around and poop when they detect something. Or something.