The concern is the balance of the mortgage that was paid off. Provided your balance was over $750,000 before refinance, you should not have the $750,000 limitation. You were smart to notice.
Pub 936 states:
Refinanced home acquisition debt. Any secured debt you use to refinance home acquisition debt is treated as home acquisition debt. However, the new debt will qualify as home acquisition debt only up to the amount of the balance of the old mortgage principal just before the refinancing. Any additional debt not used to buy, build, or substantially improve a qualified home isn't home acquisition debt.
Here is the key - the Sch A only lists your deductible mortgage interest. All the worksheets are behind the scenes with your dates and amounts. They do not go to the IRS, they are checkpoints to ensure the accuracy of your return. If you are confident that you know the correct numbers, you only need to enter the correct amount and use the earlier date for the program to know the limitations.
Follow these steps to your 1098. When the program asks for the mortgage origination date, use 2014. Select it is the most recent form, since it is. Continue answering questions HELOC, exclusive use, etc. Then view your forms again and verify against pub 936 that you have the correct deduction for your situation.

Enter your E-mail address. We'll send you an e-mail with instructions to reset your password.