Your best bet at this point is probably do a search-and-replace in your playlist files to change the path. If you get a program like Notepad++, you can do more than one file at a time.
In the future, if you move your files from within MusicBee, this shouldn't be a problem.