I would ditch the SB8 right now if you're going to ride mud like that ever again. It is completely useless in the mud.
I don't know what brands and models of tires you have access to, but I'd be looking for a Geax Barro if you do a combination of mud and street.