The correct phrase is 'agonized over', meaning to struggle with making a decision or worry excessively about something. When parents agonize over what to name their baby, they're struggling with the choice. 'Agonized with', 'agonized to', and 'agonized up' are not correct English. You agonize over decisions, problems, or difficult choices.