Thanks for all the suggestions, guys. I really appreciate it!
It sounds to me like there's no easy/cost effective way of going about refinishing it. I suppose I could always keep trying out different cleaners in the meantime, and think about heckling my superintendent again.
Thanks again everyone!