I'm a bit shocked that no one is talking about this idea.
It would greatly increase the security (and hence the value) of SPV clients and allow far greater scaling with almost no sacrifice in security.
A pessimistic explanation would be that maybe nobody actually wants solutions to any of Bitcoin's problems. They just want to have problems to point to as excuses for furthering one agenda or another.