The inexpensive video amp in the MLA-30 might run at 5v with substantially reduced gain, though that kind of defeats the point of the small loop antenna design. ;)
About supplying USB power for preamps, short of a regulated linear PSU, I have found Apple USB wall warts tend to deliver consistently the lowest noise in my limited testing.
All that said, I suggest either modify the included bias tee to bypass the 5->12 volt step-up converter, or just outright replace the bias tee with a direct feed model.