I understand it's not possible to rename the field. My question is: somewhere in your organization you have programmers. Can you not get one of those programmers to tinker with the code so as to make the 'ship to' field a changeable title.

It shouldn't be so difficult.