An overwhelming majority of Americans want new political leadership in 2024, according to a new poll.