メモなどでも、遺産分割のやり直しを行うことは可能?

まず、お祖母様ないしお祖父様のメモについて押印がない以上、メモ自体に遺言としての効力は認められません。
ただ、遺言書に基づく遺産分割について、「公正証書遺言作成当時から大きく事情が変更されているとともに、公平性にも問題があるが、正式な遺言書が１１年前のものしか残っていないからやむを得ず公正証書遺言に基づく遺産分割を行なった」という理由であれば、当該遺産分割を単純に有効とするのは不当ではないか、という疑問ももっともではないかと思います。
当該遺産分割について、公正証書遺言の執行ではなく、当事者間の合意（意思）に基づく遺産分割ととらえれば、被相続人の最終意思に関する前提について要素の錯誤があったとして無効主張の余地があります（民法９５条）。
ただ、一般的に「相続させる」旨の遺言がある場合、遺産分割方法の指定と解されており、遺言作成時に認知症等の問題がなければ、あくまで正式な遺言が有効という帰結になります。二女の夫及び子の方からはそうした反論が予想され、メモに押印がない点がネックとなります。
まずは、相続人間で再度話し合いを行ない、話し合いがまとまらなければ調停ないし訴訟等の法的手続が必要でしょう。ただ、メモが正式な遺言でないにもかかわらず、本件遺産分割について錯誤無効を適用できるか否か、が大きな争点となりますので、場合によっては高裁や最高裁まで争いが長期化する可能性があります。

　民法1023条では、「前の遺言が後の遺言と抵触するときは、その抵触する部分については、後の遺言で前の遺言を撤回したものとみなす。」と規定しており、内容の矛盾する遺言が複数ある場合には、最も新しい（死亡日に近い）遺言が優先します。

　ただし、自筆の遺言（自筆証書遺言）が有効とされるためには、厳しい方式・要件が定められています（相続人間での紛争を防止するためです）。
　民法968条では1項で「自筆証書によって遺言をするには、遺言者が、その全文、日付及び氏名を自書し、これに印を押さなければならない。」と規定しており、押印がなければ効力を持ちません。

　そうすると、先に公正証書遺言を作成した後に事情が変わったとしても、遺言無効確認訴訟等により遺産分割のやり直しを求めることはかなり難しいと思います。

私も申告の内容では、やり直しは難しいと思料します