Tying them to stakes at the border and leaving them for the coyotes (human and four-legged) would be better.
Build "the fence" and drape their carcasses over the wire -- as a warning to the others. That's how the locals in NM deal with the four-legged variety of varmint...
On hwy 180 east out of Carlsbad, (toward hobbs and Texas) I've seen nearly a continuous mile of fence so "decorated"...