I decided to change permalinks to prettier. Everything went better, than I expectec - no 404s, no blank pages. However, the theme is now broken beyond recognition.
It looks like THIS, while it should look similar to THAT.
Othere themes are working perfectly fine. Only the one that was active during permalinks change got messed up.