Repairing a very stretched earlobe can cost $400-700 per lobe, depending on the time required. Some lobes can become very stretched by large plugs and it can take more time to fix them compared to simple earlobe clefts or small holes.
Generally, this procedure costs between $500-1000 depending on the size of the defect (ie. gauged earlobes can be closer to $1000). Like any other procedure, the skill and experience level of the surgeon is important and complications may arise-seek consultation with a board-certified plastic surgeon. This is a very common procedure and can be performed in the office under local anesthesia. See my YouTube videos on the subject, search youtube for earlobe repair dr. sternberg. Good luck.