Phew, I have A LOT to learn about routing.
@mrdoornbos my tip as I learned in trade school and confirmed by experience:
Use one layer for only horizontal traces, one for only vertical traces. Don't mind placing extra vias. Be almost religious about it. Avoid diagonals as much as possible.
