A Herefordshire builder faces having to demolish an incomplete house in a prominent spot following a planning wrangle going back a decade and a half.