Don't know where those numbers are coming from...
I always go back to basics. V = L * dI/dt. This does it all for a few inputs,
http://schmidt-walter-schaltnetzteile.de/smps_e/abw_smps_e.htmle.g.
Vin min = 5
Vin max = 20
Vin calc = 10
Vout = 5
Iout = 0.5
f = 1000
L = 5E-6
The "proposal" is automatically generated (solves L for dI = 20% or something like that), which is rather conservative, more suitable for old powdered iron chokes than compact ferrites or modern powder composites. So don't be afraid to overwrite that figure and put in something a bit more aggressive, like I've done here.
Note it says "Tip: The lowest value of L is achieved if ?IL=2·Iin for Vin_min." You usually want to be around BCM (the boundary between CCM and DCM, where inductor current is just barely returning to zero each cycle) to maximize density. Assuming that you can, since such operation does increase inductor losses. (Nothing a modern SMT can't handle.)
5uH (say, 4.7 to 10uH real value in circuit?) seems pretty reasonable to me. That'll be much smaller, which will allow you to put much bigger capacitors around. Remember those have to be >>5V parts (X7R or better) to maintain value. Probably 16V at the output, 25V or more at the input. A single 1206 part should be more than enough (for each cap), plus additional filtering as needed/desired.
The layout itself -- don't get me wrong, it looks pretty good. I never do anything that dense, though I always have the area to expand into, as well... I probably wouldn't do much better myself. And it's a neat constraint to work against, as long as you have the time to optimize it of course.
Tim