Thanks for that. The ‘taxa/autocomplete’ API may be what I need at the moment. I’d convinced myself that it was also returning results out of order, but perhaps not.
And thanks also for the DWCA pointer. Somehow I missed that when I eyeballed the list of available bulk data. I can probably use that for the majority of names and then only touch the API for missing/updated names.