I was scrubbing away at all the junk that seems to get on there despite NOT spilling anything. I was using Soft Scrub, which was doing ok when I had a brainstorm.
Baking soda is known to be a good scrubber. So I took my dollar store dish rag, put some baking soda on, and Voila! It came RIGHT off with minimal elbow grease!