But how could a switching regulator output 5v with a 5.5v input?
That is how they work, they charge up an inductor and then discharge it. When the input and output are close then there stability issues but you can do it.
The lowest I've been able to find is 7v.
The higher the voltage difference the easier it is to design.