Expression signifiant "avoir du mal à"

Laquelle des deux expressions suivantes est-elle juste :
nous aurions été bien en peine de le découvrir ;
nous aurions été bien en mal de le découvrir ?
A moins que toutes deux soient justes ou fausses.

avoir du mal à = être en peine de

Être en mal de n'a pas le même sens :

Être en mal de qqn, de qqc. Souffrir de l'absence de quelqu'un, de quelque chose; p. ext., désirer, avoir besoin de. Être en mal d'amour, d'enfant,

C'est donc la première phrase la bonne.

Oui. Si l'on tient à employer "mal" plutôt que "peine" dans le même sens de "difficulté",
il faut tourner la phrase autrement :

Nous aurions été bien en peine de… = Nous aurions eu bien du mal à…

Merci