Nos tendríamos que haber quedado en casa.

[morbrorper]

This looks overly complicated for “We should’ve stayed at home”. My non-native suggestion is “Debíamos habernos quedado en casa”.