> Are non-base 10 orders of magnitude actually used anywhere? I haven't encountered neither in either physics, CS or any other field (and I'm reading whatever I can get my hands on).

In computer science, using a base of 2 (or a power thereof) for magnitudes is not uncommon.