Rebranding misses the point, because most people who claim to provide a REST API are actually providing web API that completely misses many of the rest principles.
What we need to do is retrain everyone to use the more general term "Web API" and reclaim the term "rest" for architecture and design decision discussions.