@syntaxseed@ericmann@ocramius As a client I'd like to assume you always do your best within budget. Talk to them about the situation and explain why you can't guaratee that "within budget" will be good enough.
Building from scratch shouldn't be much more work if you're adding (I assume replacing) new theme anyway. Unless the faulty plugin is essential & hard to replace.