Change your workflow.
Put the cheese below the chicken.
If thats not going to work for you then put down foil first, then a sheet of wax paper, roll both the foil and wax paper over the sub covering the cheese then wrap as usuall. Cheese doesnt stick to wax paper nearly as much