I'm pretty sure you can get the mission from the HQ in Goldenrod, too. It's not like delivering them there would be an issue.

Just sell them to trainers you come across. On the road, they and their pokemon are bound to be hungry. You might even be able to hike up the price a bit.