First, please put your male back with his original, preferred mate or at least split him up from the new female before he hurts or kills her. Parrots are monogamous creatures and very selective about their mates, with whom they’ll generally remained paired with for life. Just because you didn’t like the first female doesn’t mean he didn’t nor does it mean he’ll like the female you prefer either. And no, it is not likely he will ever be able to be safely caged with or breed with her, though supervised interactions may improve over time.
Second, parrots generally fall into 2 categories, they are either breeders/bonded to another bird or they’re a pet bonded to humans. Breeding pairs do not make good pets in most cases. Individuals who are caged separately can certainly interact with each other, but to be a good pet, they can’t really be a mated pair. You need to decide whether you want to breed lovebirds (and if so, are you prepared for the difficulty and responsibility of being a responsible breeder) OR do you want pet lovebirds? The 2 usually aren’t interchangeable.
Lastly, parrots are notoriously messy creatures. All birds are actually. Flinging food around is normal bird behavior. They also create terrible messes with poop, feathers and ripping up toys. It’s a constant battle all bird owners face to keep them clean. I have 1 bird, not a big food flinger and his area can be cleaned spotless at 8am and by 9am it looks like a bomb went off

. Some birds are slightly less messy than others, but if mess bothers you, birds in general of any size or species may not be the right pets for you.