Why not go to the 'baby' department of a store and buy a small pillow? You get the small pillow you want and it's all above board. Pillow pilfering may be part of the reason pillows are generally no longer available on flights - too expensive to have to keep replacing them.

DD