Implement MapStore backend and begin applying changes