The mortgage balance has nothing to do with the rental property basis or the new structure to be built.
Since the interest paid on the loan is no longer attributable to the rental unit, it is no longer deductible on Schedule E (rental income and expenses). It is deductible on Schedule A (itemized deductions, including mortgage interest on your residence).
