Our best answer in our household has been a large chef's knife. Serrated knives just clogged up, small knives are hard to get enough pressure on.
We use a forged flat ground carbon steel Army surplus 14" knife two handed and lean on it. It has an extremely thin edge which allows us to rock into the cut back and forth some.
Think fibrous ice when approaching your solution.