First, we need to correct a misconception in the question:
It seems that angular momentum conservation alone would be a completely insufficient mechanism to maintain rotation against molecular friction over millions let alone billions of years
For a closed system, both linear and angular momentum are conserved. The action of any internal forces, including friction, must obey this law. Friction cannot decrease the total angular momentum of a closed system; it can only redistribute angular momentum between different components of the system.
For example, a mechanical gyroscope consists of a disk connected via bearings to an outer frame. If we set that disk spinning and leave the gyroscope floating in space, then eventually, friction in the bearings will cause the disk to slow down. In order to slow down the disk, the outer frame must exert a frictional torque on the disk. By Newton's Third Law, this means that the disk also exerts a frictional torque on the outer frame. So, as the disk begins to slow down, the outer frame begins to rotate. Eventually, the gyroscope reaches a state where the disk and the outer frame are rotating at the same angular velocity.
Let's examine the energy and angular momentum balance at the beginning and the end of this process. The disk, of mass $m_d$ and radius $r_d$, has initial angular velocity $\omega_0$. The outer frame, which is a spherical shell with mass $m_f$ and radius $r_f$, is initially at rest. So the initial total energy will be:
$$E_0=\frac{1}{2}I_d\omega_0^2=\frac{1}{4}m_dr_d^2\omega_0^2$$
and the total angular momentum will be:
$$L_0=I_d\omega_0=\frac{1}{2}m_dr_d^2\omega_0$$
Now, let's apply friction. The force due to friction at some point on the bearing contact is some constant $f$ (since the load on the bearing doesn't change as a function of time). Since the force due to friction is constant, the torque on the disk due to friction is also constant (let's call it $\tau$). So the angular momentum of the disk as a function of time will be:
$$L_d(t)=L_0-\tau t$$
This is valid until friction brings the disk and outer frame into equlibrium. But thanks to Newton's Third Law, the torque on the disk by the outer frame is accompanied by an equal and opposite torque on the outer frame by the disk. So the angular momentum of the outer frame will be:
$$L_f(t)=\tau t$$
This means that the rotational kinetic energy of the disk $K_d$ and frame $K_f$ will be:
$$K_d(t)=\frac{1}{2}I_d\omega_d(t)^2=\frac{1}{2}I_d\left(\frac{L_d(t)}{I_d}\right)^2=\frac{(L_0-\tau t)^2}{m_dr_d^2}$$
$$K_f(t)=\frac{1}{2}I_f\omega_f(t)^2=\frac{1}{2}I_f\left(\frac{L_f(t)}{I_f}\right)^2=\frac{3\tau^2t^2}{4m_fr_f^2}$$
If we take the sum of these two energies, we get the total kinetic energy $K$ of the system as a function of time:
$$K(t)=\frac{(L_0-\tau t)^2}{m_dr_d^2}+\frac{3\tau^2t^2}{4m_fr_f^2}$$
If we plot this function, we get the following general shape:
So the frictional torque is decreasing the total kinetic energy of the system, by converting some of the initial kinetic energy into heat. However, the total angular momentum as a function of time is:
$$L(t)=L_d(t)+L_f(t)=L_0-\tau t+\tau t=L_0$$
which is constant! So friction subtracts from the kinetic energy while leaving the angular momentum the same.
This is generally true for any closed system. Friction, like all internal forces, obeys angular momentum conservation even as it acts to dissipate kinetic energy. It does this by redistributing kinetic energy from objects at a smaller radius to objects at a larger radius.
If you apply this to a fluid, "objects at a smaller radius" are the inner layers of the rotating fluid, and "objects at a larger radius" are the outer layers. As we saw in the gyroscope example, frictional forces act until the angular velocity at all layers is the same. In other words, frictional forces convert differential rotation into rigid-body rotation, while still conserving angular momentum.
So how can an object maintain differential rotation in the face of dissipative forces like friction? One answer is convection. Convection arises when the temperature gradient in a fluid is large enough to overcome the adiabatic threshold; its effect is to mix some of the inner layers of the fluid with some of the outer layers. The endpoint of friction, rigid-body rotation, requires that the outer layers of the fluid have more rotational kinetic energy than the inner layers (in order for them to have the same angular momentum). Convection generally equalizes the kinetic energy in the region of the fluid in which it's active, so it directly works against friction in this case and maintains differential rotation (since friction is trying to establish an unequal kinetic energy distribution).
However, in the absence of an internal energy source, a temperature gradient cannot last forever. Eventually, as heat gradually diffuses through the fluid, the temperature gradient that generates convection will disappear, the convection region will shrink and disappear as well, and friction will begin converting the differential rotation to rigid-body rotation. But the Sun has an internal energy source, namely, nuclear fusion in the core. This allows it to maintain the temperature gradient necessary for convection, even in the presence of diffusion of heat, and so allows it to maintain differential rotation even in the presence of friction.
Given this, we need to make the following important point: the Sun isn't actually a closed system. In particular, the Sun is continually losing mass and energy due to radiation and, in particular, the solar wind. In addition, tidal forces between the Sun and the planets of the Solar System transfer angular momentum. The magnetic field of the Sun is also responsible for some "magnetic braking", tied to the rotation rate of the Sun. So, it turns out that the Sun is actually slowly losing angular momentum, because some angular momentum is being carried away with the solar wind. However, the rate of mass loss (and hence of angular momentum loss) due to the solar wind is quite small at present (but it was much larger when the Sun was young), and tidal forces are typically also fairly small, and the Sun's rotation rate is relatively slow, so in general, the Sun's angular momentum only changes very slowly. Frictional forces within the Sun are not a mechanism for angular momentum loss. For more details on the angular momentum history of the Sun and the mechanisms of angular momentum loss, see, for example, this article: http://adsabs.harvard.edu/full/2000ASPC..198..353D.