Even metals form in crystalline structures, it's a byproduct of elemental bonds, not necessarily cell boundaries, which are just the same thing fractalled larger.

Nah. You're right, magma doesn't "melt" into hexagonal columns. But a basaltic magma commonly expresses columnar jointing as it cools and shrinks in volume. This can be seen all over the world.