E.G.
We moved our oldest to a captains bed at the age of 2 and when he was transitioned we gave him standard sized pillows. I think that if your child is able to move around, which I think 3yrs is capable of) then there shouldn't be any harm in giving them a pillow. And it's wonderful that he sleeps better for you too :) Good Luck!