Как правильно оформить оказание услуг по подбору персонала?

Здравствуйте, наша компания подписала договор на оказание услуг по подбору персонала в другую компанию. Сроки оказания услуг у нас прописаны в договоре. За это время заказчику было предоставлено множество кандидатов на должность "Менеджер по тендерам". Ни один из кандидатов, проходивших стажировку не остался, так как у заказчика требовния несоразмерны оплате труда, часть кандидатов не дошла до стажировки, по объективным и необъективными причинам.Срок оказания услуг подходит к концу. По договору была внесена предоплата 50% от стоимости подбора. В связи с тем, что срок оказания услуг подходит к концу, хотим подписать допсоглашение о продлении оказания услуг подбора, при этом необходимо, чтобы заказчик внес дополнительную сумму в размере 20 000. Такой случай у нас впервые, подскажите. Насколько наши действия правильны, нужно ли заключать доп соглашение. Или же лучше новый договор подписать.