I once double ejected to multiple tomahawks and lost a ski. Straight up looked and dug all day, and never found it. Went and picked it up in July. It sucked. It was my first pair of twin tips.
Keep in mind that a ski can run under the snow without leaving a track. It could be down below where you lost it originally.