that was a pain in the a$$!!!
when i was washing my seat covers (back when i had the cloth) i had to completely disassemble the top portion and reach my hand under the frame to get the headrest out. you'll see once you take EVERYTHING off.
sorry, that's the only way i could figure it out.