Programming Rarity Is Harder Than You Think