Reply to Media Monkey for Traktor? Help!

I've been trying to organise my iTunes library for months. Unfortunately there's about 16000 tracks in there and some of them have been badly tagged from the beginning, approximately a decade ago. I bought Rinse believeing it would solve the problem, but it didn't. While it fixed a lot of tags, it also renamed a bunch. So now the original track name is something completely different and it's a pain in the arse to find some of my favourites!

I DJ with my S4 and when I copied my iTunes from my PC across to my Mac, none of the tracks would play in Traktor. I found Media Monkey as I'd heard that synchronising my tracks and cleaning the ID3V1 and V2 files would rectify the problem. It didn't and as I was supposed to be playing that evening , I just dragged all my playlists from iTunes onto my removable hard-drive and entered the files directly into the Traktor 2.5 collection, which solved the problem temporarily.

I'm still stuck with this pain-in-the-arse problem of not being able to run everything from iTunes like I used to. So I'm wondering what the rest of you are using to get around the problem of cleaning up some very large and probably old libraries out there. How are you setting up for Traktor and if you're using software to help keep your tracks and playlists organised, what is it and why did you choose it?

Would really appreciate some insight from you guys!