Jeff,
If the trap only has a 3.5 - 4 inch jawspread then it will be way too small for coyotes. Personally I wouldnt set any trap for canines with any scent on it as you mentioned. Who knows, you might be able to catch a couple like that, but I dont like taking chances when I out there to catch critters. I think your best best would be to start over and not set canine traps unless you are sure they are free of any forien oders. Good Luck
-Dan