Voici ma proposition :
C’est une fois/après que l’on a surmonté cette épreuve que chacun a convenu que c’était une bonne décision.

Plus léger, sans le présentatif « c’est … que » : Après que l’on a surmonté cette épreuve, chacun a convenu que c’était une bonne décision. 

Voici mes explications :

1) Il me semble que votre phrase est au passé, je conjugue donc les deux verbes au passé.
2) une fois + après = redondant, donc choisir l’un u l’autre
3) si vous mettez « après avoir surmonté », soit un infinitif, il n’y a pas de sujet exprimé, donc il faut que le sujet de l’infinitif soit bien « chacun »

Je vous donne un exemple : après avoir mangé, je suis sortie ==> il faut que ce soit moi qui ai mangé ; le sujet doit être commun à l’infinitif et au verbe principal ; si ce n’est pas moi qui mange, il faut écrire : « après qu’il a mangé, je suis sortie »==> on a bien deux sujets différents.