Virginia's lieutenant governor is used to facing formidable obstacles in her political campaigns