Having made a spectacular loss for the last year, its not just the aircraft that need a refresh; its their entire operation both on the ground and in their offices. Also, I would have thought that the first priority was a refurb of the LGW 744s which took tired, dated and very tacky. Maybe they are being left like that for when the A330's come and VS can claim a fresh new look...
Re the A380's I doubt if we will ever see these in VS's livery. Someone from Virgin Towers may prove me wrong.