Have you considered slightly shorter crank arms in addition to a fender that stops a few degrees higher on the circumference of the wheel? While I don't think your bike is unrideable as is, those two things could solve your problem.