I see nothing wrong with "betwen a rock and a hard place." It sounds just fine to me. And besides, you can say that when you're in a situation where you can't say "They've really got him by the balls!"