+1 on keeping the fenders. Some overlap is probably unavoidable, but you may be able to reduce it with changes to the pedals. As long as you don't feel your toe clips are already too small, you could try smaller toe clips. Smaller toe clips have less forward extension and that will help.