If you can't get the paper to wrap all the way around a gift, but it's close, try shifting the package to the diagonal on the paper.
Your wrap will resemble the layout of an envelope, on the backside.
On the front side, with many gift wraps, you wont be able to tell that the paper is wrapped parallel or diagonal around the gift. And on some wraps, the diagonal may also be more interesting (like a stripe).
Here are some slippers that I couldn't get the paper quite around, when the slippers' edge was parallel to the paper's edge. I turned the slippers to the diagonal, and they fit.
And you know this, too, right? If you run out of tape, you can raid the art supplies and use glue stick, or in some cases, skip sealing the paper, altogether, and let ribbon hold it closed.