How to edit the titles of iCloud Photos Memories:

On iOS, you have to start the movie, and then you can tap the edit button.

There you can change the title, title image and remove photos.

I only discovered this useful feature a few months ago. And although on iOS it feels like more of a workaround, I now use it regularly.