Hi Rae, Yes the pillow protectors are a great way to go. They will stop any perspiration getting into the pillows so will add greatly to the cleanliness and lifespan of the products. For the Complete sleeprrr deluxe the naturelle large will be the best option. Any further questions please let me know. Warm regards, Brett Parnham03 8585 6685