That actually works. He sent the map to Rasputin with the note, he asks which one of them is the Tengu, none of them are him. They have time to buy stuff at the blacksmith/pawn shop/stable/anythingelsetheyneedfortheadventure. They are on the rode, heading toward the canyon which has the witch...