We actually figured it out!
The machine we had purchased was a demo unit, so it had been used to mill aluminum in the past. The bearings were pretty full of little bits of metal that aided in the binding issue.
Took the whole assembly apart (not the hardest machine to work on, but there was still a bit of cursing while trying to get to some of the screws), cleaned the bearing really well, as well as removed the thin metal cover on the slide.
We found that the metal cover was putting positive pressure on the bearing plate, making it very difficult to move, particularly on the ends.
With that removed, the slide was cleaned and gently honed with a sapphire wet stone, the bearings repacked with grease, and the machine put back together.
Now it works great....almost.
In the process of moving it around and disassembly, we knocked the x-axis out of home somehow. Had to research how to actually change the home offset, and then develop a millable calibration part.
So after all that, it's working great once again!