You WILL LOSE your premium from time to time. Hedge is a "probability" game. You have to accept the fact that sometimes you will lose your hedge position.
However, hedge, unlike pure option plays, has a huge R/R in your favor. Even if you are correct 50% of the time, you will still be able to generate higher return than if you do not hedge at all. It is a simple math.