Yeah, making a baby fly that far alone would probably scare it. But, hmm...

[Scorpia thinks for a bit.] I could probably take the train to Saffron tomorrow and then it wouldn't be a long flight from Saffron to Vermillion with the egg if you still want it! Even as a baby Stufful is Fighting and so really strong against Meowths!