Cleaning up my old lathe

[Highpower]

I would start by soaking them in Kroil (penetrating oil) for a few days to try and loosen up the bond between them.

Then perhaps place a block of wood on top of the t-slots and go over it with an air hammer? Maybe it would shake them loose from the slots.
Just thinking out loud...