one thing you might want to consider is trying out a different front derailleur. used ones are $5-$10.
when i have fenders on my bike, i can't run any mountain FD (XT, LX). however, i have an old shimano 200 GS FD that fits perfectly. maybe you can look for that particular one too.