Giant mudguards probably best bet assuming the fittings are there. Crud roadracers might be another option but I found them hateful things on my Avail (WSD Defy), they always rubbed with 25mm tyres. 23mm will give you better clearance, so best to stick to those for the mudguards
I like Michelin Pro4 endurance tyres myself, but others will have different views. Conti 4 seasons are popular