With your library in view, copy the following into the search box (or create a smartlist, or whatever):
[=IsMissing([Filename])]=1
That should do the trick. Warning: MC might freeze for a bit while it does its search, at least it does for me. (And no, I have no network drives.)