Leaving technical issues like Gribov copies and residual gauge freedom aside, how do gauge fixing conditions like the Coulomb condition \begin{equation} \partial_i A_i =0 \end{equation} or the axial condition \begin{equation} A_3 =0 \end{equation} help in getting rid of the gauge redundancy?
A first idea is that conditions like this help us to fix the gauge function $\eta(x_\mu)$. Before any gauge fixing takes place, we have the freedom to use different configurations $A_\mu$ to describe the same physical situation that are related by $$A_\mu (x_\mu) \to A'_\mu \equiv A_\mu (x_\mu) + \partial_\mu \eta(x_\mu ).$$ If we plug $A'_\mu$ into a gauge condition, like the Coulomb condition, we can derive an for the gauge function $\eta(x_\mu$): \begin{align} 0 &=\partial_i A'_i \\ &= \partial_i A_i (x_\mu) + \partial_i \eta(x_\mu ) \\ \to \partial_i \eta(x_\mu ) &= -\partial_i A_i (x_\mu) \tag{1} \end{align} If we now use a specific solution of the equation of motion $A_\mu$, we can solve this equation to find a specific gauge function $\eta(x_\mu )$. But why is this useful at all if there is nothing that specifies what $A_\mu$, we should put on the right-hand side of Eq. 1?
In more concrete terms, let's say we have a solution of the equation of motion $A_\mu$ and another configuration $A'_\mu$ that is related to $A_\mu$ by a gauge transformation. My problem is that even if we choose one specific gauge function $\eta$, we still have no idea whether we should use $A_\mu (x_\mu) + \partial_\mu \eta(x_\mu )$ or $A'_\mu (x_\mu) + \partial_\mu \eta(x_\mu )$ and thus the gauge redundancy is still there. After all, there is nothing that tells us that $A'_\mu$ isn't the "original" solution of the equation of motion and $A_\mu$ just a gauge transformed version of it.