I thought your play lists were just makeshift text files on your HDD. If I am correct you could copy those, or in this case your entire iTunes directory (just in case) to a safe location, reinstall iTunes and dump the play list files back into the iTunes directory once all of your stuff is loaded.