I think 'should/would have' is correct... seems to make more sense