You shouldn't move to Israel even if it makes sense for your personal circumstances. Instead, just go to one of the morally blameless countries where racism doesn't exist. It's really that simple.
Now only to find proper documentation. :/ Would a marriage certificate or a burial picture of my grandmother be enough proof? Sadly my grandmother is no longer with me. I have an AncestryDNA account with records of earlier ancestors, but idk if that would be considered valid enough proof for being Jewish.