Juji-nage was very tough for me. Finally, with practice, I pretended my arm was out to being the roll and allowed by body to follow.
Koshi-nage was also tough. One day my Sensei threw me over and over again, each time into a safe breakfall. Its been okay sense.
Actually, it was never the fear of flying that bothered me, it was my negative fantasy about the landing.