What options, if any, do I have to use an enum in C++ that supports reordering/inserting/removing of enum values?

Yeah, we used to call this “voodoo programming” where the code is just supposed to know what to do even though everything is in flux. (Or where it was supposed to work without enough information).