Tyres are a funny one mate. If you go too cheap then you'll just end up needing to buy another set in after 30,000km's, etc.

For a mix of mud and sand I would try my best to save up and grab some BF muddies mate which will cost a lot but will last a long time.

Hopefully others can comment on Nexen's and Sumitomo's mate.