Wow! Who knew you could erase "permanent" marker!? Thanks to Hadar at Miss Kindergarten for sharing!
Okay, two updates:
1 - I tried Miss Kindergarten's tip yesterday and IT TOTALLY WORKS!! (Now I am just kicking myself in the rear for throwing so much away and giving so many items to the kids to take home because I thought the marker could not be removed. Hmpf....)
2 - I just read a tip from The Mailbox that you can also use whiteboard cleaner. Apparently, it will also remove permanent marker.