Husband and I differ on baby names, which do you think is best?

To me Malachi sounds much better with your surname and has a lot of nice nicknames. The spelling/pronunciation issue would be something he'd have to get used to, there's no way around that. Alejandro would probably be just as bad.