They should get a single certificate with a Subject Alt Name including every single domain!
I don't remember Let's Encrypt's exact size limitations but I think it should be possible for them to get that cert, obviously without any additional charge per SAN. :-)