The pillowcases are a good idea!
Last year I made pillowcases for my nieces and nephew.
Actually I made quilts first. And put the quilts into the pillowcases. No need to wrap!
I machine embroidered their names on the trim, using leftover fabric from the quilts.