...without having to reimport all my mp3s and lose all play count data and playlists? ... I went through my entire mp3 collection with a tag editor and removed the iTunNORM tag, but apparently the information is stored in the iTunes music library too.
You're halfway there.
Unfortunately, no, you have to reimport the files. However, there is a solution to your dilemma.
Step 1: Export your playlists as XML files. Save these somewhere. After you clear the library and reimport all the files, you can import these as well and get your playlists back. It works.
Step 2: Use my rating save utility. Download it here:
http://ottodestruct.com/itunes/SaveRatings.zip. It's an HTA script. Double click to run it while iTunes is running. Hit the "Save Ratings" button. It'll read and save the ratings, playcount, and last played time information to a file called ratings.xml. After you clear and reimport your library, run the HTA again and hit the "Restore Ratings" button to restore all that information back. It works fairly well. The songs it can't find it will display and you can rerate them manually (there's always a few stragglers for some reason).