We do not currently know of any antonyms for be on the horns of a dilemma.
For similar words to be on the horns of a dilemma, try: