I would demand that they build a structure of the same size and shape.
Unless I didn't like what was there, then I would be gracious and negotiate for absolute max value of the old structure, with rebuilding costs included...
Definitely a windfall for the owners.