only having 1 moving starbase is enough of a super ability.
Good vasari players can use that starbase to clear the front lines, and when it dies a knew "king orkulus" would come into play with one upgrade.
So the strength of the vasari rebels is in the fact that they are always coming at you with a super powerful "wear down your fleet" starbase, all the while they can use the time it buys to build/rebuild a fleet, or do something nasty.
I consider the OP's post a good idea.
The one aspect to help further balance this idea would be to create an upgrade on the king orkulus that takes about as long as a titan construction.
In that way rushing these monsters early on won't be a "I win way too easy with zero skill because i made the obvious choice to pick vasari rebels."
You would also have some breathing room when you take out the orkulus rex to rebuild and possibly strike at the enemy vasari fleet.
You need windows of opportunity to fight anyone in this game, and if a player can just spam these moving starbases then they won't ever have a moment of weakness, and therefore they will be almost unbeatable by multiple players.
Some people with no understanding of balance might think that this isn't enough of a super ability. Well, think about how you can combine orkulus rex with kostura cannons. Use the orkulus phase node to return home after you've cleared the grav well and have bombed the planet out with your 10-20 planet bombers.
But if the devs want to continue to give the VR a huge, easily played "I WIN BUTTON" then they will see their online playerbase shrink again because nobody wants to stick around and be beat by vasari rebel whores.
Good thing the community insulates itself from this threat by just banning VR all together.