Bacterial Artificial Chromosomes (BACs) were the primary cloning vectors recommended for the Human Genome Project because they could stably maintain large DNA inserts (100-200 kb), were easier to work with than YACs, and provided the stability needed for accurate sequencing of large genomic regions.