I second the 3D fencing. It's the cheapest fencing option and it works. Only trouble is that it needs a lot more room than a traditional fence.
As for roaming dogs getting shot and left - why not put them in your freezer, too? They taste great - dog is my favorite red meat.