You have to consider the cost difference between the two. Just like a used car, ask yourself, 1)is it worth fixing, 2) would it be cheaper to repair the machine or replace the machine? After you repair or fix the machine, is there any other issues with it? ie are the ways for Z and Y in good shape? How old is the machine? With the flux of alot of shops going out of business, you may be able to find a replacement at auction. That being said, If you can get a new table, is it just the table or table saddle combo? If it is just the X axis that is damaged, it would be cheaper just reworking the table with new turcite and a fresh cut on the table. You will also need to address the issue of what caused the turcite to wear/start peeling to begin with. As they say, anything can be repaired..... for a price.
Yes, the program is inside the control, with all your programs and tooling data backed up, type in ta,2 at the command prompt, and a slew of service programs will be loaded into memory, anywhere from 30 to 50 programs. If you wanted to type the program in by hand, justt look in the back of your maintanence manual, they are listed there, provided you have a blue or beige manual. As far as fly cutting the table yourself, it can be done, Fadal uses a custom made fly cutter to do the job. Just make sure the machine is square, tight, and tram is as close to zero as possible before you start. Any error in the machine WILL show up in the cut/flatness of the table. If you cut the table without fixing the turcite, it will be just a bandaid, and at that point it will be a matter of when you are going to dispose of the machine.
Hope this helps,