Although I don't do it myself, I've seen lovely trees where the paper and decorations all coordinate. I don't get why some people think if it isn't the way you do it, it must be BAD.
OP, I think you'll be able to return it fine. If not, there are lots of organizations that accept donated wrap.

OP, I think you'll be able to return it fine. If not, there are lots of organizations that accept donated wrap.