Well at least it's not one of the more disturbing songs I've heard around here. For supposedly being a celebration of peace and love, a lot of Christmas songs seem to be... remarkably creepy.

["He sees you when you're sleeping, he knows when you're awake", anyone?]

But I'm guessing that doesn't really help you. Do you have a Pokemon you can use Fly or Teleport with, perhaps? I'm certain Deerling couldn't keep up with a flier and teleportation would put plenty of distance between you.