I think lack of trust of the government/experts is a big problem here. Leading economists can say "this expensive program is a good investment and will reduce costs in the long run", and people simply don't believe them or care. Cutting costs seems to be the surest way to win votes.