You might be able to suggest a terrazzo look and texture,diamond grinding and a shark skin additive treated sealer will help save the slab,but if they insist on having a broom finish texture, you won't have any other option than tear out/redo; an overlay on such a big area will be a big expense and results will never be the same as with a new slab.
Good Luck!