Search your deck for up to 2 Fairy Pokémon, reveal them, and put them into your hand. Then, shuffle your deck.
It's not safe without the power of a flower, but it will keep traveling around until it finds one with the color and shape it wants.