Primordial magnetic fields: consistent initial conditions and impact on high-z structures