Think I got it--
On the stuffing package it just says "washable" and that's really vague... but finally I found on poli-fil.com some more specific info.
Sounds like gentle cycle + air dry is the way, so you were right! And I'm really relieved that my kids' pillows can be tossed in the machine, I think that'll help with sales.