I like to think Grace really only had one stuffie for his age regression, but he LOVED it to bits.
He'd keep it in his bag to take to the school when he worked there, and somehow it ended up comforting him while stressed out over astrophage.
As the project got closer and closer to launch, Stratt would soon notice the stuffies presence in meetings or just carried around in general.
"He brings me a lot of comfort." Grace would say when she asked.
Fast forward to when Grace wakes up on the Hail Mary, and he's scavenging through a box labeled with his name, trying to figure out what the heck is going on and gain his bearings.
He eventually finds it: a stuffed animal. And he doesn't really remember anything significant about this stuffed animal but just holding it and rubbing the texture of the fur in his hands is...oddly comforting. But other than that he doesn't pay it much mind. Back in the box it goes.
Then he meets Rocky, and soon the two of them are making their way back to Erid. By now, Grace is pretty confident he remembers most if not everything, and decides to go through his stuff with more context.
He digs through the bin: clothes, photos, books, you know, the usual. And then he spots it again.
And boy this kid starts BAWLING. He just assumed Stratt had thrown him away, but here he is, all the way across the stars with him. And hes been here the whole time, waiting for Grace to remember him.
And ofc Rocky is freaking out because "ahhh why Grace leaky question????" And Grace has to poorly explain the stuffie to Rocky and what it means to him.
And obviously when Grace finally gets to see the house the Eridians built for him? His stuffie is right there on the bed waiting for him.