In addition to the several million dollar cost of the fairings they represent a production bottleneck - they're carbon composites which take a long time to make and require very expensive tooling. No matter how many reflyable first (and maybe in future, second) stages spacex has in stock, if they can't produce fairings fast enough they cannot go to space.
