Using a combination of analytical arguments and state-of-the-art diagrammatic Monte Carlo simulations, we show that the corrections to the dispersion in interacting Weyl semimetals are determined by the ultraviolet cutoff and the inverse screening length. If both of these are finite, then the diagrammatic series is convergent even in the low-temperature limit, which implies that the semimetallic phase remains stable. Meanwhile, the absence of a UV cutoff or screening results in logarithmic divergences at zero temperature. These results highlight the crucial impact of Coulomb interactions and screening, mediated, e.g., through the presence of parasitic bands, which are ubiquitous effects in real-world materials. Also, despite sizable corrections from Coulomb forces, the contribution from the frequency-dependent part of the self-energy remains extremely small, thus giving rise to a system of effectively almost free fermions with a strongly renormalized dispersion.