A single word for "stuck between a rock and a hard place"
Solution 1:
Why not a conundrum
A paradoxical, insoluble, or difficult problem; a dilemma: "the conundrum ... of achieving full employment without inflation" (Arthur M. Schlesinger, Jr.)
American Heritage Dictionary
And while not a single word, the phrase double bind seems to fit
A situation in which a person is confronted with two irreconcilable demands or a choice between two undesirable courses of action.
Oxford Dictionaries Online
Solution 2:
Another possibility is "conflicted".
to be confused about what choice to make, especially when the decision involves strong beliefs or opinions
Depending on the situation, these might work:
This left me between a rock and a hard place.
This left me in a dilemma.
This left me conflicted.