Fully encased pillow protectors