Melting process and interface instability of highly magnetized solid 3He: Role of the magnetization gradient