From my later school days on, the formula that impresses me the most is $c=\frac{1}{\sqrt{\varepsilon_0\mu_0}}$
IMHO it's nothing special. All it's saying is that the speed of an electromagnetic wave depends on the permittivity and permeability of space.
I know how this can be derived, both from Maxwell Equations and more intuitively. I can read up on wikipedia what $\varepsilon_0$ (permittivity) and $\mu_0$ (permeability) are. I roughly know what Ampere, Volt, Ohm and Watt are and that already concludes my knowledge of electromagnetism, everything else from school I have forgotten already.
I'd say some of the things you read about electromagnetism don't get it across. My pet hate is the way people say the electric wave generates the magnetic wave which generates the electric wave and so on. It isn't like that. It's an electromagnetic wave.
When I have speed, I know that $1\frac{m}{s}$ means one meter per second change in distance. When I have acceleration, I know that $1\frac{m}{s^2}$ means one $\frac{m}{s}$ per second change in acceleration. Acceleration is still intuitive from driving in cars. I know $1Pa=1\frac{F}{m^2}$ can be visualized as the pressure coming from (roughly) having 100g of chocolate rasped and spread out over a square meter, while $1bar$ is about a pack of sugar (1kg) being hold up in the air by my thumb (1cm²). Giving $Pa$ as $\frac{kg}{ms^2}$ bears no meaning I know of, but is only the short form of $\frac{kg}{m^2}\cdot\frac{m}{s^2}$ where the second factor basically just carries the factor 10 so I get from 100 gram to 1 Newton. I know that $1kcal$ is about the energy needed to heat water at normal pressure by one degree Celsius. My intuitive understanding of electromagnetic units is rather lacking.
You are not alone. But let's not forget that $c=\frac{1}{\sqrt{\varepsilon_0\mu_0}}$ is just a wave speed and focus on that.
So now I'm basically given $v=(\sqrt{\varepsilon\mu})^{-1}$
and I want an intuitive understanding why the units work out. I understand the equation in that way that e.g. if I were to take four times the permittivity and leave the permeability, I would get half the speed, just in terms of the equation.
The equation for the speed of a transverse seismic wave is given as csolid,s = √(G/ρ), where G is the shear modulus and ρ is the density. Increase the shear modulus or "strength" and the speed is faster. Increase the density and the speed is slower. The equation for the speed of light in vacuo takes the same form. It's c = 1/√(ε0μ0) where ε0 is vacuum permittivity and μ0 is vacuum permeability. There’s a reciprocal because permittivity is a “how easy” measure rather than a “how hard” measure. Permittivity is effectively the inverse shear modulus for an electromagnetic wave in space, whilst permeability is effectively the density.
I'm aware I can't simply do that with the light speed equation above because all numbers involved are constants.
They aren't. That's a myth I'm afraid. I know you can find "reliable" sources that say this, but check out the fine structure constant $\alpha =\frac {e^{2}}{4\pi \varepsilon _{0}\hbar c}$. See NIST and note that it's a "running constant". It varies with the energy scale. Now look at the terms in the expression, remember conservation of charge, and look at this.
But why do the units work out? I'm not asking if they do, I can see that. I'm asking why. And please no "There are no fundamental units" philosophy, I'm asking for an intuitive grasp of the units making sense just like my pressure example was graspable and made sense.
For this I would refer you to Maxwell: “light consists of transverse undulations in the same medium that is the cause of electric and magnetic phenomena”. This is often considered to be archaic, but don't forget LIGO, see this, and check out what Percy Hammond said in the 1999 Compumag: "We conclude that the field describes the curvature that characterizes the electromagnetic interaction". IMHO the bottom line is this: when an ocean wave moves through the sea, the sea waves. When a seismic wave moves through the ground, the ground waves. When a light wave moves through space, space waves.