Customers only care about indexed backlinks because they have value for them. You sell them indexed backlinks rights? not non-indexed ones. So, my suggestion is that you should do anything to make backlinks approved or indexed fastly, come along with increase the number of backlinks you create to increase the chance they will actually display.