In his latest run for statewide office, former Lt. Gov. Mandela Barnes may find an easier path, experts say, as the politics on at least one major issue have changed drastically.