Solution 1:

Taking your example: "[This is the] man who the authorities refused to admit existed," you have correctly identified that you want to look at the variation "The authorities refused to admit he existed." In that variation "he" is a subject of a clause. "Whom" is used for as a pronoun for the object of the dependent clause, not when the clause itself is the object of the independent clause. So, while "he existed" is the object of the variation, "he" is the subject, and that's what matters.

To take another example:

This is the man whom the doctors refused to admit.

is correct because "the man" is the object of "to admit." In your example, they were not refusing to admit the man, the were refusing to admit a statement about the man.