Adding on to what @AarkonTV said, there is also a button to click to see what VAs are currently reserved. Just double check that your chosen VA currently does not exist and is not reserved.
A suggestion would be China Eastern. Unfortunately there are no liveries for them, but they have 4 hubs, two secondary hubs, and 14 focus cities in their mainline fleet alone. In addition to that, they also have a cargo division (which has the 777F livery), a subsidiary of China United Airlines, which has a hub and a focus city, with 32 destinations, and the subsidiary Shanghai Airlines, which has 140 destinations but no liveries. The amount of routes you would have is ridiculous. I am willing to bet money that the China Eastern mainline fleet has more routes than my VA + all nine of our subsidiaries combined.