Strong tickets.
I'd give the edge to Sandoval/ Martinez due to their unique appeal to an increasingly significant Democratic constituency and the tendency of political parties to peak and decline in presidential elections.
Warner/ Gilibrand- 239 electoral votes- 47.5%
Sandoval/ Martinez- 299 electoral votes- 51.5%
Due to Warner's popularity in his home state, he might do well enough to keep it in play.
Warner/ Gilibrand- 270 electoral votes- 47.9%
Sandoval/ Martinez- 268 electoral votes- 50.3%
Incidentally, this wouldn't be Warner's strongest possible showing. It does highlight problems Republicans would have without Virginia.