It doesn't have to go through 18 years of transactions. It could take a widely accepted checkpoint and just verify from there. With eg utreexo, it's easy and cheap. My half baked node spec (just a spec mind you) does this.