You're not exactly correct that there is no record of LN transactions stored anywhere. Its more accurate to say, The record of a tx isn't public by default.

My own node's database has a record of every TX I've made for example. Also, every transaction that uses a public channel causes a change in liquidity that can be detected via probes. These liquidity shifts can be correlated to payments.

Still better privacy than CCs tho.