My go to would be parchment paper.
It will have the slipperyness that you want ... but will stand up better than the tissue and waxed paper.
Because of the shelf liner, you probably will want to change up your needle.
I'd try a Jeans needle.
Good Luck!