To your questions: 1) it probably contributes to performance at some level - I'm unsure how significant of an impact it is. Probably depends on your volume
2) there's probably some level of criteria that isn't being met - your workflow logs should show. Note that transitions occur into the first open transition that it meets the criteria of.