Space.move_from_storage_service: handle mixed encodings

Fixes #7583