They are beatable. But your stats need to be quite high to do so.
Since it's mostly optional content, you need to have grinded out stats a bit more than for normal battles.
Things will probably be rebalanced though...
