Weird that the smaller exchanges didn't simply accept the coin outright, but it may be a situation where not being new is a disadvantage. Sometimes new coins get that initial volume boost that older coins don't.
If the coin does get delisted from bittrex, I suggest rethinking the rebranding idea. Possibly other exchanges would take it then if was viewed as a new coin. As for c-ex, not entirely sure what to think of it. Some folks like it, some say they have been scammed there, so not sure.