Tonight, I put a regular-sized pillow in Maddie's crib for the first time. I probably should have done it sooner since Maddie loves hugging pillows so much but it's there now.
I checked on her several times after she'd gone to sleep for the night and she chose not to put her head on it. I think it will take some getting used to but I think she'll like it. At least she can cuddle it before she falls to sleep.