You'd have to win it a good few times (not sure whether consecutively) in order to be forced into the Premier division. If your statement were true, team New Zealand wouldn't have been allowed to compete in the coed elite division this year as they had won last year (and the year before too, I think?). Canada won something like 5 times or whatever which is why they only compete in Premier now.
Yes, those divisions were removed because group/partner stunts were too similar to acrobatic gymnastics. If cheer ever does become a sport at the Olympics, it would be at least 10 Olympics from now... for starters they're not even under F.I.G., which already has a queue, with power tumbling, acrobatics, aerobics etc., waiting to enter the Olympics.
The other alternative is to have ICU as the main governing body for cheerleading internationally (which is sort of is now)... so be its own federation. The problem is even the so called "World Championships" for cheer are being held at the same location every year, true WCs are hosted by a different nation/city every year.
USASF can still have the Cheerleading Worlds(club teams), but it shouldn't be associated with an actual World Championships(country teams). Most countries' governing body for cheerleading aren't even funded or recognised by their respective ministry of sports... you can call me a pessimist, but I don't actually think cheer will make the Olympics, at least not in my lifetime (I really would be thrilled to be proven wrong though).