I do a lot of pattern tracing and last night had a "duh" moment. To protect my table/cutting mat from bleed through permanent marker, I put down several of the kitchen garbage bags I buy at Costco. Then the pattern, then my tracing paper (in my case soil separator from Lowes).
The bags are white. They cover the surface and provide a great background for the patterns.