We have moved on from Max bolting out of the room as soon as he spots Milly. He's now following her closely around the house, occasionally batting her with a very tentative paw - at which point she hisses at him and he pulls the paw back double quick. I think he sort of wants to be friends, but she's not sure yet.
Anyway, definitely progress.
Anyway, definitely progress.