Can’t speak for the OP, but I have quite a few albums released in the ‘00 in my shelf. A limited edition pressing of portisheads “Third” (which came with a p-shaped USB-Stick with digital copies), Nine Inch Nails, Queens of the Stone Age, quite a bunch of electronic titles, some jazz. Vinyl hasn’t really gone away, but a lot of the pressings were not intended for the mass market. It was often for enthusiasts, heavy presssings, often with gorgeous full-size booklets that rivaled an art book. Colored vinyl or even prints. The Portishead Album comes with three disks in a box that’s about 5cm thick. I have prints from a small hamburg label that are wrapped in linen cloth and tied with a tarred rope (impractical as hell and smelled like harbor the first few years)

So you’d not find LPs in the large chains back then, but it was always available in small record stores or on order.