I have no problem with a shovel when wild camping and if the facilities are bad at the camp site I've a decent tolerance, should the facilities be too bad - I've a shovel!
The whole toilet situation has never been a real problem for me. I'm trying to get the wife to come out a bit more and she...