Sounds like you and I are in a similar boat. I'm just looking at having the cross slide done, because my bed ways have relatively less wear. Here are the shops I've tried:
Pfeffer Machine, Meyerstown PA - quoted $5000 to grind the cross slide ways
Cavco, New Milford CT - Called, was directed to email Jim since he wasn't by the phone, no response to email
Schmiede, Tullahoma TN - Called, the rep was very helpful. Quoted $1000 to grind cross slide ways
Daniluk, Oklahoma City, OK - Called, they don't do small machines, but they recommended KC Machine in Kansas City
KC Machine - I haven't reached out yet
Over in my thread, Dave suggested Norman Machine Tool in Baltimore. He's not sure if they do way grinding, and I haven't called them yet. Richard King also pointed me to one of his students, but he's too busy to take on the project in the foreseeable future.
What was the outfit in Forest City? In my case, the saddle and cross slide are small enough to economically ship. Good luck, and keep us posted on your journey.