Consider...
1. "Paul should have left earlier."
2. "Paul should have had to leave earlier."As I understand it, both these sentences would be translated as "Paul aurait dû partir plus tôt", even though, in English, there is a difference in meaning. Is there a better way to translate #2 to convey the meaning that Paul was compelled to leave?