Why do polticalitcians cling to the idea that these voters can’t be reached?

They don’t. At least not the politicians who tend to do well. Reaching people who had never voted in any previous election was the central strategy to both Obama’s and Trump’s campaigns, and those were the two most successful electoral politicians in national American politics of the past 2 decades.