If it's a small company in California they really don't want to take a bus to Texas to get into a legal fight with you.

This is one of those cases where you can't have both sides compromise. They want things jurisdicted (izzat a word?) in one state or the other. And the company is the one with the lawyers who have crafted things specifically for their home state.

You should give them this, perhaps in exchange for something else.