Il n'était facile pour nous de trouver sa maison.

[paris2020]

English Translation

It was not easy for us to find his house.

I know that some verbs allow omission of “pas”. This sentence doesn’t seem to be such a case?

[morbrorper]

You’re absolute right, and the sentence was recently corrected on Tatoeba to this effect.