(Ta-da!)At the advice and guidance of Hannah & Erica I picked up a can of Oxiclean and let the tablecloth soak for about a week. Thanks Sisters! It definitely helped with the over all grunge, but there were a few tough stains that just wouldn't come out.
(Although, these spots are a LOT lighter than they were!)One draw back to this project, and I'm not sure if the cloth was just rotted or I mixed the solution to intensely. A few holes popped up between washes.
And I bet we'll be using it soon!