It's pretty expensive here in Calgary. There are 2 shops that can do this, and I wonder if Moore is still taking external work. Modern Tool here will regrind a table, but it'll take the better part of a grand to do it. That seems high, but it would require a minimum of a 12" X 36" grinder to do it. Modern uses a gantry grinder, but that's even bigger. (it's not even located in town, so there's also transportation to pay for).
One alternative is to fly cut the table, but you had better be sure your tram is perfect.
The pecker marks can be safely stoned out. the mill cutter marks might be best left alone, IMO.
Forget perfect tram.
As long as the table travels are capable of reaching the edges of the table, or you have access to a larger mill in decent nick, you simply put in a decent sized end mill (inch, 3/4 inch-ish) you work with a very slightly OUT of Tram head, easy to identify, as it will leave a better surface finish in one direction than the other, and start stepping across the table lengthwise, in say 1/4 to 3/8 inch steps, always in the direction that leaves the lower edge (that leaves the nicer finish behind) trailing as you travel. This will allow the nicest possible results.
This very nearly replicates the Planed surface that was a characteristic of many many milling machine tables. It leaves a series of alternating high and low points, the net result is a flat surface, but without the inherit problem of sliding a vise around, being a battle against stiction, as there is always a little room for some oil and some air under whatever is on the table.
Deep holes, get drilled, tapped, a plug installed and "Oil Here" stamped around them!
Then carefully stone down the metal raised by the stamping! Learn how to flatten and use a stone, it goes a long ways toward being able to inspect and fix raised metal displaced by various dings from dropped parts or chip pinched when mounting tooling on the table.
A lot of shops will place a sacrificial tooling plate on the table, so as to not have to deal with (or, look at) the scars of past work accomplished. The down side is, that if any moisture coalesces between the table and the sacrificial plate, it can be a VERY ugly result!
Honestly, I cannot envision anything that is quite as effective, as mounting the vise where it needs to be and placing a couple sections of oily plywood over the remainder of the table, so as to not see the grooves.
For the most part, based upon my experiences around Edmonton trying to find someone to grind a Myford bed, you are money ahead taking the machine to the dump, and buying a different one!