I would export the images as GOOD-sized .JPG images, at least 3,000 pixels on the long axis, and set to 300 or 360ppi, and of a size that's around 2.5 megabytes or MORE. I would also set the sharpening to HIGH in Lightroom, and to GLOSSY paper.
One thing that has helped me is when I make images for printing CD's, I include the User Use License information statement on the disc, but I also NEVER,ever mix the low-resolution or e-mail or web sized images with my PRINT discs. Many times what happens is a person with little experience will plunk a CD into a printing kiosk at WalMart or RiteAid or Sam's CLub or who knows where!!! and tell the machine to "print one copy of each image." If they happen to be printing off of an e-mail disc, with tiny 640x pixel wide images at 72ppi, the images will look awful.
In fact, I NAME my images prepared for printing with the word PRINT in the file name, in all-caps, as part of the name. As in D3X5997_PRINT.JPG, as well as D3x5997_PRINT_57.JPG if for example, there is a 5x7 crop version offered.
The PRINT CD needs to have a prominent PRINTING Images label on the front of it. And the e-mail and web CD needsto say LOW-RESOLUTION FILES.