In short, yes I agree with what you have said here. However, using words such as malevolent and cruel is misguiding because it is using what we already know as good and evil. Hence this becomes circular in logic.
So yes, if God's character were different to what it is, then morality would also...