Despite our efforts, we failed after all.
We've tried every conceivable method, but absolutely nothing works.
I tried many things but failed after all.
The attempts were for the most part unsuccessful.
The situation is worse than we believed.
He tried more than once, only to fail.
Our last hope has vanished.