Conserve your melee weapons and use your fists. Technically your fists are your fastest weapon (and the strength of them never goes down).