The ways to deal with it:
1) Shop the deal to another title company willing to overlook it.
2) Use your business relationship (assuming future deals) with the title company as leverage to make it go away.
3) Get someone higher up in the title company to take your side and dictate the decision to the underlings who made the decision.