The stains are pretty stuck to the walls. I tried wiping them with my hand, scratching them, and wiping with a wet cloth. They wouldn't budge, not even flake off.

It's almost like the vinyl walls have a concrete finish!