Roclite 300s are my go-to shoe for stuff in-between muddy fell and road. They're nicely cushioned but have reasonable studs. I've not tried terra-ultras or trailrocs - just googling them. Trailrocs look nice.
I see "ultra" refers to the price