You argue that the denial of the axiom of "existence of existence" is self-refuting. But don't all arguments that something is self-refuting depend on the acceptance of the law of non-contradiction ("for all A, not (A and not-A)"?) If your argument for the axiom of "existence of existence" depends on the axiom of non-contradiction, is the axiom of "existence of existence" truly axiomatic any more?
What about the axiom of non-contradiction? Do we have to believe that? Well, dialetheism [1] denies that the axiom of non-contradiction holds (in the most general case), and yet the whole system doesn't fall apart. The secret is to allow contradictions, but limit their consequences, by rejecting the classical principle of ex contradictione quodlibet (ECQ, from a contradiction anything follows, aka the principle of explosion). An unlimited allowance for self-contradiction destroys all possibility of non-trivial reasoning, whereas a more limited allowance for self-contradiction leaves open the possibility of non-trivial thought. So, if we have a choice whether to accept the axiom of non-contradiction, maybe your attempt to escape Münchhausen's trilemma has not succeeded.