My favorite electronics book is "High Speed Digital Design: A Handbook Of Black Magic". I highly recommend this book. It seems expensive, but it is totally worth the money. This book has 12 pages on choosing a bypass cap! The author, Howard Johnson, also teaches some classes with decoupling caps as one of the topics.
Some important things that I've learned over the years, and have been backed up by this book, is that the "standard practices" with decoupling caps are almost always wrong and there is more art than science when it comes to choosing and routing them.
There are lots of calculations that you can do regarding decoupling caps, but much of those are not accurate due to many things. The caps themselves are vary wildly (especially the higher dielectric caps like X7R). The PCB layout changes things greatly (and you'll need to think in 3-D for this one). Temperature and voltage will change the behavior of the caps. A single cap will behave as both a "power supply smoothing cap" and a "AC signal return bypass cap". Etc.
What Johnson did was, after a lot of experimentation, figure out that inductance is the most important factor and it swamps almost every other consideration. So the goal when selecting and placing decoupling caps is to use a lot of physically small caps, with the highest practical value, and route them so the total inductance is as low as possible.
The ideal would be to use lots of 0.1 uF caps in an 0402 package. Place them under the chip on the back side of the PCB. The cap be routed as in the image below. And the vias go directly to the power/ground planes (not to the chip's power pins, as that would usually increase the inductance). If you place the cap under the chip then sometimes you could share the same via without any issues.
The reason why a 0.1 uF cap was chosen is because it is the highest practical in an 0402 package. The reason why 0402 was chosen is because it is the smallest practical size, and you want to use a lot of them to get the effective ESL/ESR down. Of course all bets are off if you have a 2 layer PCB without power and ground planes.
I don't want to belittle the use of the math, that is important, but the complexity of power supply decoupling and AC return paths often makes the math not so practical in the real world. In the real world, a "rule of thumb" really helps. Of the many rules of thumb for this topic, it has only been Howard Johnson that has proven the other rules don't work and provided this better rule. My experimentation and experiences has shown this to be true.
If I could get a ceramic capacitor at the capacitance of 10uF and within my voltage requirements, which from my initial searches I can, what problems would I experience if I were to change, if any?
Some circuits (like some linear regulators, for example), require a certain minimum ESR from the output capacitor, which could cause the circuit to oscillate when using a ceramic but not with an electrolytic.
In a precision circuit, a ceramic might not be preferred due to microphonics, but in those cases you probably wouldn't want an electrolytic either.
Otherwise, ceramics are generally preferred. They'll have lower ESR, they're not polarized, they need less voltage de-rating, and so on.
Finally, when searching SMD footprint standards, the common packages seem to be 0402, 0603, and 0805, where they increase in physical size respectively, but also power rating, which suggests to me I should use as large of a package as possible
Usually you choose the smallest package you can get away with because you want to fit as much circuit as you can in the smallest footprint.
Also, for ceramics, the larger sizes (1210 and higher) can have reliability issues because they can be cracked if the board flexes.
Best Answer
I'd say it's probably cheaper to manufacture them as two separate processes. No two designs are the same so it would be difficult to come up with value combinations that people would use.
More importantly in decoupling inductance is very important especially as you go up in frequency. So I prefer a tiny surface mount ceramic with minimum loop area for my high frequency decoupling. But I can use an electrolytic's larger package for my lower frequency bulk supply needs.
Stuffing my ceramic cap up in the electrolytic's package would negate the point of using it.