> This suggests there isn't even some kind of 'local-ish' theory of hidden variables, like in the case of throwing dice, and we would really need to account for the state of the whole universe for all of its history to accurately predict what happens when we type at our keyboards.

Yes, because all particles in the universe share a common entangled past because they all originated from the same source, ie. the Big Bang.