What about something like this?
http://www.agrknives.com/agrussell/agcialo.html
I've got one that someone gave me many years ago. It is a really tough little booger. I've dug holes (such as they were), hacked up vegetation, so on and so forth and it has held up very well. It's extremely light and would be easily concealed. A possible solution?