I'm in the same boat, but saw this coming & so moved over to the Amex Explorer Card earlier this year.
The $395 annual fee is covered by the $400 travel credit. Just remember the $400 has to be spent in the one hit.
The cost of a Virgin flight is actually less than booking it on the Virgin...