Plans to remove historic flagstones and replace them with tarmac on a historic street have been slammed by a civic society.