...lots of thanks for your answer! I also figured that same way to solve this using winamp too: that is, changing the playlist entry of the song and manually fix it using the exact new location of the file. It works, but it could get tedious because I'll have to do that individually with the songs. Worst is that I rearanged the folders in a tricky manner
Anyway, I guess I'll switch back to remaking the playlist again. My only problem for that is that the songs in my library aren't playing anymore too...and it keeps pissing me off. Foolishly however, I didn't realize in the first place, that a simple way to repair this is to re-import the newly organized song files (and delete all the dead files) in the library so that all the songs in there are working. That way, it will just be some note taking, copy pasting, and drag and dropping.
Anyway, I'm talking too much now. I just dug in to the technicalities just newly. I really appreciate your response MrSinatra.
(and apologies for posting in the wrong place ^^)