The angular speed $\omega$ tells you how often you complete a trip around the circle.
If $\omega = 2\pi / \text{second}$, then this means that you complete one trip around the circle ($2\pi$ radians) each second.
Now imagine the circle has a very small radius.
Then on each trip around the circle I don't travel very far, so I'm not going very fast.
On the other hand, if the radius is large, then for each trip around the circle I have gone a bigger distance so I'm going fast.
Therefore, for a given angular speed $\omega$, my actual speed $v$ increases as the radius of the circle increases.
Linear speed is distance/time, so we can write
$$v = \frac{\text{distance}}{\text{time}} = \frac{\text{circumference of circle}}{\text{time to make one trip around circle}} = \frac{2\pi r}{2\pi /\omega} = \omega r .$$
Now we see that your equations say the same thing:
$$\frac{m v^2}{r} = \frac{m (\omega r)^2}{r} = m \omega^2 r .$$
Now let's understand this intuitively.
Consider the equation $F = m\omega^2 r$.
You said it's confusing that the force gets larger as $r$ increases because bigger $r$ means less tight of a curve.
That's true.
However, we need to realize that when we talk about increasing $r$ we're implicitly assuming that we're keeping $\omega$ constant.
If $r$ is going up but $\omega$ is staying the same, then we are increasing our speed because the length of the path around the circle is getting bigger but we're taking the same amount of time to complete the trip.
So by increasing $r$ we are simultaneously lessening the tightness of the curve and increasing our speed.
Which factor dominates?
Start with $F = mv^2 / r$.
If I increase $r$ by a factor of $n$ but keep the angular speed the same, then I must have increased $v$ by a factor of $n$.
However, since $v$ is squared the net effect is to raise the force by a factor of $n$, as shown here:
$$F = \frac{mv^2}{r} \rightarrow \frac{m (nv)^2}{nr} = nF$$
This shows that, for constant angular speed, the force increases linearly with $r$, which is compatible with the equation $F=m\omega^2 r$.