He was in her bed the whole time!
She woke up and came out while Daddy was making her lunch- as predicted- and flopped out on the couch... clutching her very best friend in the world.
Daddy feels like a total knob for having a meltdown... but I'm elated that Rainbow Bear has been reunited with the Princess.
Neither I nor my wife have a clue how he made it into her bed without us knowing. It's a Christmas miracle in June!