Clean Database problem

I've had reason to change the path to one of my NAS servers containing 300+ movies. After deleting the path I was prompted to clean database of all movies in that path. It didn't do so . I am now left with 300+ movies that don't have a correct path defined. If I run a Clean Database from Videos system menu it locks up for hours and cleans nothing. If I click on a movie to see movie details XBMC locks up again requiring hard reboot.

Can someone tell me how to get rid of these 300 movies please.