Remember that variables in the numerator of the EOQ formula (Demand, Ordering Cost) have a direct relationship with EOQ, whereas variables in the denominator (Holding Cost) have an inverse relationship.
Therefore, any increase in holding cost will always decrease the optimal order size.