FTR, I would go Leach, Venzy, LittreLL right now. I think Leach and LittreLL are more likely than Venzy though.
I would love Leach because he's got a big personality, which I think helps in replacing a legendary coach. He kind of did this once in replacing Spyke Dykes at Tech. He's won at least 8 games 12 of the last 15 seasons at programs similar in stature to K-State. He would definitetly be a guy who would prove you can "win at K-State without Snyder". I could see 8-10 years mainly with 8-9 wins and a couple double digit win seasons if he came here.