The president’s stated opposition to cutting the program has put Republicans laboring to enact his domestic agenda in a bind.