Apparently you can scratch Kansas State from the 2005 schedule. According to the preliminary schedule posted here K-State's 2005 non-conference schedule is Florida International, at Marshall, and North Texas.
The proposal to allow 12 football games every year will not go into effect until 2006 if approved, so that would not open up another date for Kansas State's 2005 schedule.