Paying off a mortgage is not relevant when calculating the gain or loss on the sale of a home nor reducing the gain on the sale.
Gain or Loss = Sales Price minus Sales Expenses minus the Adjusted Basis of the home (Purchase Price plus the cost of improvements to the home prior to the sale)
Any gain on the sale after the exclusion will be taxed as a long term capital gain.
