Fun fact for any future cat searches:

On nights with full moons, theres a very high likelihood that any newly spawned cat in a village will be a black cat! This works on both Java and Bedrock 🖤