Logarithmically Larger Deletion Codes of All Distances