Logarithmically larger deletion codes of all distances