They probably started without lidar due to the cost (Tesla is one of few companies actually selling cars to customers, who are sensitive to price). The price of lidar has come down, but I would guess it requires a fair amount of expensive rearchitecture to add it in now, and they haven't bitten the bullet yet.