Do you have raccoons in your area perchance? Our vege garden has been periodically raided by these guys digging for grubs. I noticed that the midnight visits are more frequent when we have recently tilled the soil or have heavily composted. I identified our visitors by the scat left behind (insult to injury) and I am wondering if that may account for your damage? It looks so similar and would explain the ingress/egress trick.