I ended up ordering a pair of Maxxis Hookworms from canadabicycleparts.com, really looking forward to testing these out. Will report back with photos and how they fit/look with the stock full fenders.
Also ordered a pair of the Kenda DH 26"x2.4-2.75 tubes.
I wonder if my Mr Tuffy liner will...