Dave,
> When I use a LOCATE command the speed of the command is unaffected by the presence(or lack thereof) of indexes. Thus, I suspect LOCATE does not use RUSHMORE.
According to the docs, it does. It would be quite easy to check it out with your example, by SET OPTIMIZE OFF/ON and comparing the difference on LOCATE.