In general you are paying for your surgeon's best possible effort, years of experience and time to act in your best interest and not for the final result which may be altered by many variables. This involves intraoperative judgement. as to what will accomplish the best result for you. That being said, if you agreed upon a specific size and there was not specific reason why it was not placed then that is a different matter.
Best advice is to have a heart to heart talk with your plastic surgeon, the vast majoritiy are reasonable.
If the surgeon did not insert the Permalip Implants that you consented to have him do, he may not charge you to redo the surgery. That said, if his best judgement was that the large size was too big - he has to rely on his professional judgement as to what is best for you.
I do not know any surgeon who will pay for a patient's implant, whatever the circumstances.
Ask if he can contact the Permalip representative to get you can get a new implant at a reduced cost.