Yeah, I would definitely rehome him. Sometimes roosters can get along and it usually helps if they’re raised together but in this case it really seems like these two really do not like each other. :(
Although that said, if you really wanted to keep him, you could probably just add more girls...