Just another idea...
I was reading your idea, and I would love to use it. I can imagine mid-air sheep to sheep collisions happening, though.
What about the homing pigeon, though? I have two ideas fro implementation. First, is using path nodes like the sheep will. The other is to use the rocket launcher's seek code to home in, but with sharper turns.
Just some thoughts, good luck with the sheep.