I wouldn't change my stand because of coyotes. I have seen deer go by and coyotes go by in the same hour. Once, whilelooking for a place to photograph deer, I saw a coyote lay down in a field and 3 deer came, they had their necks stretched out, sniffing the air,walking towards the coyote. They got within 5 feet of the coyote so he took off and laid in a different spot. The curious deer walked over and got within 5 feet of him in his new spot and he took off again and decided to leave the field. Probably the reason you didn't see any deer tracks is because the rain washed all of the tracks away. Maybe some of you have seen this picture but, I have seen coyotes pass by turkeys and ignore them, the turkeys just stand in an alert position and don't fly away.
WWW.PBASE.COM/MLO3135127