The accurate solution of quasi-Helmholtz decomposed electric field integral equations (EFIEs) in the presence of arbitrary excitations is addressed: Depending on the specific excitation, the quasi-Helmholtz components of the induced current density do not have the same asymptotic scaling in frequency, and thus, the current components are solved for with, in general, different relative accuracies. In order to ensure the same asymptotic scaling, we propose a frequency normalization scheme of quasi-Helmholtz decomposed EFIEs which adapts itself to the excitation and which is valid irrespective of the specific excitation and irrespective of the underlying topology of the structure. Specifically, neither an ad-hoc adaption nor a-priori information about the excitation is needed as the scaling factors are derived based on the norms of the right-hand side (RHS) components and the frequency. Numerical results corroborate the presented theory and show the effectiveness of our approach.