Range-3 seems like the minimum range desirable. It would allow voters to indicate whether they disapprove, were neutral toward, or approve of a candidate. The only historical adoption of range-3 I am aware of is the electoral council of the Republic of Venice, and I believed they used it as a constant component in their electoral process for selecting the Doge without abandoning it.
The costs of switching to something even better like range-5 may also be over-estimated. Range-5 seems like it would work with existing optical scan ballots. The cost of acquisition for range voting tabulatation code on the state level would also ideally be fairly low due to the simplicity of the preference aggregation method in range voting in comparison to IRV, and Maine is already undertaking a switch to the later.