Rather than suddenly quitting using a pillow, gradually reduce your head support. Start with a folded blanket or a bedsheet. Once you are comfortable, decrease the height by unfolding the blanket until you can go pillow-free.