Maybe separate skill and weapon damage? Instead give melee classes some a skill which would reduce durability loss of weapons?
Right now my early game strategy is to sit near a forge/anvil to craft and fix up weapons until I get a few levels under my belt.