sheet mulching coles paper bags

I have a ton of coles paper bags and have had success in the past using cardboard boxes around my fruit trees to suppress weeds. I was wondering if there would be any issue using coles bags to smother the weeds under a layer of mulch? Would they decompose just as well?