I feel ya on the wrapping paper woes! Have you tried using a cutting mat and rotary cutter? It changed the game for me. Perfect cuts every time, and you can even get fancy with the edges.