The trench doesn't have to be that deep, just deep enough to get vertical walls. Two vikings high should do it. And then you can sprint jump out of it, especially at the corners. Also digging in line with the compass will allow you to get straight walls.

What compass? Where can I get one?