Mi bismo trebali da idemo pre nego što padne kiša.

English Translation

We should leave before it rains.

Trebati=impersonal verb
So the right answer: Mi BI TREBALO da idemo pre nego što padne kiša.