I don't think I would ever ask for access to my partner's FB accounts or phone. I don't think trust is built that way personally. I think him deactivating his FB account of his own back was a good start, but I agree, this is going to take time. If he doesn't do it again, it'll happen. If he does, then I think you will decide then what you will do.