Would it be out of the question to produce fibreglass replica stones to be placed over the horrible concrete markers?

They'd look better, they'd still mark the positions of the originals, they'd be cheap to produce, cost almost nothing to erect and wouldn't involve invading the archaeology so wouldn't need convoluted scheduled monument consent or expensive reseach.