Require indices to be uint

The details are outlined in the first commit. 

Closes #10453