Try changing your pillow case every night too. It may be something on your hair that you end up rolling around in during the night.
I buy cheap pillow cases on sale and then wash them weekly in hot water and dry them in a dryer to keep any thing off of them(no fabric softener)and then put on a new one every night. Stopped the morning allergy problems.