This is tempting me to write up a fanfic...
I believe Alatar and Palando would head up north, meet with the Starks and then venture beyond the wall, or perhaps go East and then to Dorn...They'd almost certainly accompany Saruman to Ashai by the Shadow. Radagast the Brown would certainly take...