Anu
"At the border of the plane of Shadow we would have only a vague sense of our surroundings. The spell will work for long-distance travel but not for scouting...at some point we'd have to return to our plane and look around. We'd need at least one more of your enhanced 'circle dance' castings for that. But I prepared the 'shadow walk' spell so that we could try to get ourselves as close as possible to the elf's location...say, within an hour or two of further travel...today, after your 'wind walk' has expired, so that we would be in close enough to find and ambush him tomorrow.

As for the conjured horses, that is certainly an option I'm weighing for tomorrow. It will depend on how close we get today."