Minimum SNR Requirements for Maximum Likelihood Frequency Estimation
I doubt that there is such a rule because your assumption- the negative of computational work more than offsets the benefits of lower error probabilities- assumes that computations are expensive and errors are not. The "costs" of computational work and errors depends entirely on the application.