You're pretty much spot on by raising the question of what "coloring" means. Let's say our classical intuition about particles comes from thinking about rocks that you and your friends throw around. If you paint some color on the rocks and keep throwing them the way you used to, you don't think that the coloring process changes anything fundamental about the rocks. It's the same rocks, but maybe now you can find out which of your friends just hit you with a rock.
This also holds true mathematically. If you trace the movement of the earth around the sun, a good simplification is to think about two points with different masses interacting by gravitation. You can label one of them as, say, "A" for the sun and the other as the "B" for the earth and distinguish them by their masses. But even if they had the same masses, and thus were physically identical in this picture, you are at liberty of naming one "A" and the other "B" and you can track the motion of "A" and "B" in your mathematical model of this system, which means that if you calculate the state of the system at a later time, you will find two point masses at different locations in space, but there is still a unique way of telling which point mass was "A" and which was "B" at the original time. The names "A" and "B" are strapped on the particle without any influence on the physics, much like paint brushed on rocks.
In quantum mechanics, this intuition fails. First of all, because the process of painting without changing physics doesn't have a counterpart in QM. There is no property you can add to one particle to make it more traceable. You can do this for particles as small as large molecules and consider them as classical particles (molecular dyes are for example used in soft matter physics). But when you talk about fundamentally quantum particles like electrons, this is bound to fail, because their fundamental interactions are fixed and introducing a dye means to introduce a new interaction into the system. Also, on a very literal level, single atoms and anything smaller doesn't show color (https://www.fnal.gov/pub/science/inquiring/questions/colorofatoms.html).
This is, I think, what Sakurai means when he says that one cannot specify more than a complete set of commuting observables for a particle: there is no further (commuting) property of the particle that could be strapped to it and would serve as some kind of label while changing nothing about the physical process. Indeed, it is hard to imagine what it should mean to color an electron. It's a point particle, so there is no form of irregularity one can stick a coloring dye to.
And this is also rooted in the mathematical description of quantum systems. When talking about wave functions in the Schrödinger picture of QM, one must use the spin statistics theorem (which is, despite the name, a postulate in classical quantum mechanics and can only be derived as an actual theorem when using to quantum field theory as an underlying Lorentz covariant theory). The statement is that a wave function $\Psi_0(x_1,x_2)$ that represents an initial state of a system of two identical particles at time $t=t_i$ is (anti-)symmetric with respect to interchanging the two particles,
$$\Psi_{t_i}(x_1,x_2) = \pm \Psi_{t_i}(x_2,x_1).$$
Now, if, as before, we want to look at a state at a later time $t = t_f > t_i$, which is represented by the wave function $\Psi_{t_f}(x_1,x_2)$ satisfying
$$\Psi_{t_f}(x_1,x_2) = \pm \Psi_{t_f}(x_2,x_1).$$
While there is the probability interpretation of the wave function $\rho_t(x_1,x_2) = |\Psi_t(x_1,x_2)|^2$, which can be read as "the probability of finding particle 1 at $x_1$ and the probability of finding particle 2 at $x_2$", there really isn't a way of distinguishing "the probability of finding particle 1 at $x_1$ and the probability of finding particle 2 at $x_2$" from "the probability of finding particle 1 at $x_2$ and the probability of finding particle 2 at $x_1$". Even if one had in some way found a way to fix this meaning at the initial time $t_i$, there is no way of knowing from the state at $t_f$ which particle should be assigned to $x_1$ and $x_2$ because of the symmetry.