on the horns of a dilemma - definition and synonyms

phrase
  1. in a situation in which you have to decide between two equally unpleasant choices
See also main entry: horn