I think the Millenium express can be made daily and surely it would reduce load on kerala express. The timings of the trains are also very good. Maybe the departure from Delhi can be relooked.
I think with the likes of Rajdhani,Sampark kranti ,Mangala and Duronto spread on other days the load should reduce