Tailoring the intrinsic length-scale effects in bulk metallic glasses (BMGs) via post-heat treatment necessitates a systematic analyzing strategy. Although various achievements were made in the past years to structurally enhance the properties of different BMG alloys, the influence of short-term sub-glass transition annealing on the relaxation kinetics is still not fully covered. Here, we aim for unraveling the connection between the physical, (thermo)mechanical and structural changes as a function of selected pre-annealing temperatures and time scales with an in-house developed Cu46Zr44Al8Hf2 based BMG alloy. The controlled formation of nanocrystals below 50 nm with homogenous distribution inside the matrix phase via thermal treatment increase the material's resistance to strain softening by almost an order of magnitude. The present work determines the design aspects of metallic glasses with enhanced mechanical properties via nanostructural modifications, while postulating a counter-argument to the intrinsic property degradation accounted for long-term annealing.