Nous aurions dû partir plus tôt.
This phrase came up in a test where I had to fill in the “should have” segment with “partir” ...should have left.
I hesitated because I was thinking “partir is a House/être verb.
Please instruct why être verb rules don’t apply in the case.