You signed a legal contract. Has any work been perfomed? I am not an attorney but I think you should talk to one before you break any contractural agreement. Has your contractor ordered the materials needed to complete the job? If he has he may not be able to return it without paying a fee. There are lots of things to take into consideration in these circumstances. Remember you may get what you pay for.