I had a hard time finding an empty seat at a cafe.
I went to several coffee shops before I could find one with an empty seat.
ーI had a hard time finding an empty seat at a cafe.
「カフェで空いている席を見つけるのに難航した」
to have a hard time ~ing で「〜するのに難航する」と言えます。
*この言い方は、ある一つのカフェで席を見つけるのに難航した、という意味にも取れます。
ーI went to several coffee shops before I could find one with an empty seat.
「空いた席を見つけるのにいくつものカフェに行った」
*これは空いているカフェを見つけるのに難航したことが確実にわかる言い方です。
ご参考まで!