I don't get why freezer paper is so hard to find lol. I take it for granted that it is everywhere here. For awhile those bleach pens were all the drooled over items in Australia since they didn't get them there. Sadly those we can't ship either.
If you are going to do freezer paper paper piecing you might be able to do a similar way and just use a washable glue stick to hold your fabrics in place. I saw that done on tv. I know it isn't what you wanted to hear but it's just a thought :)