You may just need to give them time to adjust to the new coop. I might still put fake eggs in a few boxes so there are always eggs in the boxes when hens go looking.
Do you have enough boxes? You are correct the fake eggs won't work any better than real eggs. You may have to lock them up longer, but even than some get goofy ideas and as you said, follow their fancy.