So you are trying to remove indexing from a lookup column in a SharePoint list and you get an error like this:
Very helpful error message
The problem is that the column has relationship behaviors turned on. Go to the list settings and turn it off. Enjoy the rest of your day.
Relationship Behavior