Da Leid, als Substantiv, in diesem Fall einer Desubstantivierung unterliegt, und als Nominalgruppenkern nicht expandierbar ist, wird es klein geschrieben. "Mir tut es >groß< leid." Funktioniert nicht. "Es tut mit leid." ist also die richtige Schreibweise.