We have recently composed the BASEL collection of Escherichia coli phages (BActeriophage SElection for your Laboratory), which made a relevant diversity of phages infecting the E. coli K-12 laboratory strain accessible to the community. These phages are widely used, but their assorted diversity has remained limited by the E. coli K-12 host. We have therefore now genetically overcome the two major limitations of E. coli K-12, its lack of O-antigen glycans and the presence of resident bacterial immunity. Restoring O-antigen expression resulted in the isolation of diverse additional viral groups like Kagunavirus, Nonanavirus, Gordonclarkvirinae, and Gamaleyavirus, while eliminating all known antiviral defenses of E. coli K-12 additionally enabled us to isolate phages of Wifcevirus genus. Even though some of these viral groups appear to be common in nature, no phages from any of them had previously been isolated using E. coli laboratory strains, and they had thus remained largely understudied. Overall, 37 new phage isolates have been added to complete the BASEL collection. These phages were deeply characterized genomically and phenotypically with regard to host receptors, sensitivity to antiviral defense systems, and host range. Our results highlighted dominant roles of the O-antigen barrier for viral host recognition and of restriction-modification systems in bacterial immunity.