It shouldn’t be too much work to get the artist and title tags filled according to the file name. Most of the mp3 tagtools like tagscanner support batch jobs. You should be able to select all your songs and let the program work it’s magic. It’s also good practice to use tags instead of filenames, since it’s more portable between systems and platforms.
Also, I’ve heard there is an option in the traktor search menu to search for ‘all’ or for ‘file’, perhaps the second option will result in searching through the filenames. Somewhat misleadingly, the ‘all’ option only searches all tags and not the filenames. Check this discussion + bug report to NI: http://www.native-instruments.com/forum/showthread.php?t=156421