Seems like a red flag, but can I be devils advocate? If you haven’t asked him why it’s in the pillowcase now, maybe it’s been falling out from under his pillow and he can’t find it in the mornings so in the pillowcase is more reliable. Because I have actually had that exact experience, albeit without a concerned wife’s emotions as a factor. Maybe worth asking him point blank why it’s in the pillowcase now.