Place ice cubes on top of the waxed paper to harden it and make the wax brittle.
Scrape as much of the waxed paper off the stove top as you can, using either the scraper that came with the stove or a hard plastic spatula.
Squirt 1 to 2 teaspoons of dish-washing liquid into a bowl full of hot water. Stir it gently to mix.
Soak a clean dish towel in the soapy water. Wring it out until it is just damp.
Sprinkle 1 tablespoon or so of baking soda onto the damp, soapy towel and rub it into a paste.
Scour the remaining wax paper with the baking soda paste. Vary your motions between circular, back and forth, and side to side to help loosen the wax paper.
Wet the dish towel and apply more baking soda to it as needed.
Soak a clean dish towel in clean water and wipe away all the wax paper and baking soda residue.