yeah, i learned the hard way about wax paper as well!
It was a lot easier for me to just cut the edges of the soap that had the wax paper - the soap bar was a wee bit smaller, but it saved me the headache of trying to pick out all the wax paper.
now I use zip loc bags, cut open so I get a nice long sheet of plastic.
then I wash the bags along with my equipment, so I get to reuse the bags a few times!