When I rewired my 94 e320 "B" Harness I only had to do the sensor wires because the battery cable itself was ok. Was the insulation good or bad on your battery cable?

PS Although the e320 L6 may not have the power of a V8, there's much more room to work and when not changing the battery cable, all the connections are on the engine's driver side.