The solution is to let people run a tab with the government. Make the minimum payment the Prop 13 rate, but if there's a change in ownership, you have to pay back the difference plus a fair rate of interest.
This ensures that no one has to move because their home appreciated, but it also ensures that no one gets to pay taxes like their home never appreciated, but then pocket appreciation at sale time.