I would recommend using paint mask for your painted canvas substrate and BTW, US Cutter ship to Australia, though shipping will probably be quite a bit more. Creation Pcut series is supposed to be a great value, but as I stated earlier, I own Refines and I simply love mine.
OH BTW, your "paint over" doesn't sound weird, I do it a good bit, just reverse weed the graphic, apply it then paint, wait for paint to dry and remove vinyl.
