The Snapdragon Leshy should be able to handle that. They have arms and presumably hands to go with them!
Yssian Guardian Nagas know the Flight of the Dragon spell, which allows them to fly quite fast, the Snapdragon Leshy can learn up to 5th level spells, which means they can learn goodies like Dimension Door or Teleport, and the Plant-Imbued Sea Drakes can move comfortably on land, in the water, or in the air. The Small-sized Leshy can easily hitch a ride on a flying Guardian Naga or Sea Drake. All told, it's a highly mobile group.
They've all had however long since they were decanted this month to get to know one another and the three Guardian Nagas that already existed. That's not a long time, but it's better than nothing, and those we send will have each other for company. We could also not send them immediately, but wait a couple weeks, if you want? We would need to transport them to their destination anyway, so maybe we could make a short trip of it some time next month?