A Herefordshire primary school is to be demolished and rebuilt in a project set to cost over £8million, years after funding was first approved.