Today I decided to give one old lender a follow up call to see if the request to research the old mortgage was received. Lo and behold, there was a confirmation letter in today's mail stating the lender has located the file based on the information I faxed over (original copy of the note and the escrow statement), and they will be sending and updated report to the credit bureaus.
Even if they are the only ones to report, at least it will change the current length of my credit history. As of right now, my history is only reporting as 2 years 2 months. Once updated, this will change the length of the report to 15 years. That should make a big difference, as part of your score is gauged by payment consistency.