Nexxus - I have the same record (third marriage) plus a legal name change at age 18 before the first marriage and I have not had to show any of those old papers. Just go in with current license, marriage license if changing name, and proof of current residence = new license.
The northwest seems to have much tougher terms.