After talking with the lawyer's office that drew up our original wills in 2009, we were not about to pay the ridiculous fee they wanted to basically re-type our wills. So we called around and ended up making an appointment with the lawyer who handled my MIL's estate 3 years ago.
We met with him today and he said our wills don't even need "redoing" since they can simply add a codicil outlining the 2 changes. He said the wills can be re-written if we want but it is totally unnecessary. Funny that no other attorney mentioned this simple (cheap) solution.
I also asked him about other forms that might be needed at some point... powers of attorney (financial and medical), property deed that is 'transfer on death', HIPAA authorization, advance medical directive, etc. He is preparing all of those for each of us at a very reasonable cost. His office will contact us when the drafts are ready for our approval so we can proof them before signing.
I'm feeling like we got a lot of things taken care of today. I'll also say that it pays to shop around for legal services, just like anything else.