Welcome to the forum, nice looking bike!
Let me start by saying I detest Marathon Plus tyres, you'd have to pay me to use them and however much that was I guarantee at some point I'd consider it wasn't enough. Plenty of people do like them, no reason we should all agree, it's just if we have a different opinion on that it's likely we'll disagree on other tyre preferences.
Grip on gravel, and any other hard loose surface, will be almost entirely dependent on the tyre's width and pressure. Tread and compound will play such a small part as to make no noticeable difference. Anything softer, mud and the like, needs a tread that is not only deep enough to get traction, but also spaced wide enough to clear it, as in knobblies, is that what you meant by "muddies" if so what tyres are you using?
Your Pluses are probably 40mm (700 x 38c) that's probably close to the widest you'll fit with enough clearance for guards (Hard to be certain, the rims and guards make a difference). The sort of minimal tread on touring tyres is largely for show, it might make a marginal difference through leaf mulch or a thin layer of mud over tarmac, but I can't say I've ever really put that to the test. I can't see the difference between your Plus and the Touring Plus to be worth changing for.
If I were thinking of doing more off road on the Mercury, I'd be looking at tyres with smooth centre sections and side knobs. Something like the Hurricane from Schwalbe which comes in 42mm (Which may or may not fit) or the Double Fighter from Continental which is available in 37mm which I'm pretty sure will fit. I've used and been happy with both those tyres, though not in those sizes and not on the Mercury.
Of course as soon as you mix mud with mudguards you run into clogging issues, the more traction the tyre has, the more mud it's going to try and drag around, I doubt there's a combination on the Mercury, with 700c wheels, that gets around that.