For the first two you can use your suggestions, but they don't read as eloquently. In spoken English you might say as you suggested, but it written English the original sentences look more elegant and are just better. Would and should have different meanings so by changing "should" for "would" you change the entire meaning of the sentence. Would expresses a desire or inclination; should means an inevitable or what ought to be done.