Hi David, Thanks for your suggestion. I have also posted on the InDesign Secrets Facebook page with screenshots. It might explain things a bit better.
Based on your suggestions, I think instead of trying to regenerate the index in the new order, it might be easier to reorder the existing index. What a shame I don’t have the knowledge to write a script, or it should work perfectly. Thanks again.