First of all congratulations on the status and I really hope you all get the upgrade!
The reason why you won’t be able to find the Virgin flights you’re looking for is that VA actually never began operation on the route they’d long-proposed. In February this year Virgin axed the proposed Perth to Abu Dhabi route which was due to run 3 times a week starting June this year, in favour of the east coast capitals and operating their own aircraft on the Melbourne to Los Angeles route. Unfortunately a lot of the material you’ll find on Virgin’s own site as well as a lot of common travel publications are out of date and still list Abu Dhabi as a destination VA fly to, but they now codeshare on Etihad flights and operate none of their own aircraft to Abu Dhabi.
As it stands being based in Western Australia is not great for velocity members who plan to upgrade, as Virgin don’t fly anywhere internationally from Perth so you would need to fly to either Melbourne, Brisbane or Sydney to then get an upgrade on an international flight. Still plenty of options to redeem points for business outright, as you can get award seats on any of the Singapore, Etihad or Air NZ flights leaving Perth.
As it stands, from the east coast capitals Virgin use their own planes to fly to Fiji, Tonga, Samoa, New Zealand, Bali, Los Angeles, Vanuatu, the Solomon Islands and Papua New Guinea.
In regards to how best to utilise your status it depends on where you’d like to go. If you’re looking at travelling to North or South America then my best advise is to go via Brisbane as the loads are historically quite low to Los Angeles, meaning less likelihood of other high-tier fliers competing with you for the upgrade on the long haul. With Gold status you will get preferential access to award seats with Virgin and partners, so if you’re going somewhere other than LA you’ll likely find award seats with Delta or Virgin America to wherever you want to go.
Going to Europe is significantly worse as obviously no upgrades to be had. If you have plenty of points then the preferential access is still fantastic as you should be able to snag Etihad or Singapore business award seats relatively easily, and you will still get recognised for your status when you fly even if you’re in economy with preferential boarding, lounge access or extra baggage allowances as permitted.
Hope that helps!