Not sure if anyone has figured out a way to do this directly with My Movies, but I'd recommend checking out the Moving Pictures Plug-in. Much more advanced movies viewer and automatically scans your library to keep it nice and tidy.
yeah i'm using moving pictures - but i move my recordings from the recordings folder to the movie folder and then these movies are still under recordings in MP. i've the to press cleanup there to delete these entries.