There may be diminishing returns to increasingly accurate probabilities, but that's a fact about your utility function

This has nothing to do with utility functions.

Sample size is a linear function of the CPU time, but the accuracy of the estimates is NOT a linear function of sample size. In fact, there are huge diminishing returns to large sample sizes.