The past tense of search high heaven is searched high heaven.
The third-person singular simple present indicative form of search high heaven is searchs high heaven.
The present participle of search high heaven is searching high heaven.
The past participle of search high heaven is searched high heaven.