Apparently due to some unknown reason KiCad wrote several hundred of zero-width tracks that point to the same place, causing the algorithm to spiral out of control. Removing those lines has made the fill work again.

Evidence #1: Text log of the crime

I'd like to thank u/toybuilder on Reddit for the help!