Update:
Dale and Ginger (which is what I named the new hen) are officially a pair! It took him 12 weeks and three days to get over his previous mates death enough to move on but they are now in the same cage and are doing lots of beak kissing and sitting in their nest, hooray!! I'm so happy for them!
Now that their paired it's time for the second stumbling block: getting fertilized eggs from them. This is likely to be difficult due to Dales disabilities. One of his wings is pretty much non functional which makes successfully mounting his partner virtually impossible. He survived a hawk strike almost two years ago, but his injuries have left him completely flightless ever since. His left wing works fine but his right one doesn't fully extend when he tried to flap and hangs a bit lower than the other wing when resting. When he tries to mount, he hops on but then when he starts trying to flap to keep his balance he always fall off without making cloacal contact.
He had one baby in his previous pairing, but I'm fairly sure that was due to the hen mounting him, which she did often. They would have had more offspring but she stopped laying for most of their relationship.
The new hen hasn't mounted him at all that I have seen, though he has been "presenting" to her. Do some hens do this while others don't? Do you think she will figure it out given some time? I'd love to hear people's thoughts on this, any input welcome.
Ps a little more info: they are housed in a sectioned off part of my loft. Dale can't live with other pigeons because they throw him off of the perches and he could get seriously injured from the fall. Also he would be very vulnerable to being attacked by the other birds since he can't fly or move as fast. Also, having them separated from the rest of the flock keeps the other cocks from mating with ginger. They can see and hear the other birds through the fencing though so they can maintain some sense of community with the flock.