Parchment paper or oiled heavy duty aluminum foil (the light grade is thin enough to tear into small pieces when removing, even when oiled) are the only ways I cool sticky foods. For now I'd suggest heating the wax paper along where the caramel are stuck, enough to melt a very thin layer of the caramel and pull the wax paper off. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.