There's nothing about that sentence that would justify using the subjunctive (aient dû). It's a straightforward case of passé composé.

Ils ont dû attendre plusieurs décennies. -- They had to wait several decades.