Candidly, it may very well come down to a small claims suit. However, you may be able to address the situation in another manner.
First, you should certainly try a bit longer to address the matter in the way you've been handling it, attempting to resolve it directly with the contractor. If that doesn't work in the very near future, you may want to retain an attorney to write a demand letter. A demand letter is a rather simple letter that demands that the problem be cured and in a set period of time. Failing this, the letter indicates that the matter will then be pursued by whatever legal means necessary.
If you shop around a bit, you can probably find an attorney to write this simple letter for a nominal fee, perhaps a couple hundred dollars. After all, it won't take but about 30 minutes of his time. It's amazing what a letter from an attorney can do!
Of course, if this doesn't work, the only way to ensure action is to file a lawsuit.
I hope you found my answer helpful. If so, please click on the green ACCEPT for my answer. This is necessary for me to be paid for my work and so that I can get credit for assisting you. Your question will not close, and you will still have the opportunity to follow-up if needed. Leaving a bonus and positive feedback is not required, but doing so is certainly appreciated! Thank you and good luck!
Also, several customers have asked how they may direct a question to me in particular. If you specifically want me to assist you in your legal matter, just put "FOR JOSEPH" in the subject line and I will gladly pick up the question as soon as I am on-line.