I remember eating at that location years ago. It was decent food for the money.
However, I can understand why GA-DOT wants that land since I remember getting stuck in traffic at this location when trying to get on I-20 to go downtown Atlanta and trying to navigate traffic when going home from work. Traffic was a mess in both directions at this juncture.
They got different locations throughout the city, i think its one like 15 minutes from that one. They can relocate and they will be ok. Its not just them being impacted in that area.