Do they lose food every time they enter breeding mode? Or do they only lose food the first time they notice they are willing to breed (correct conditions but not in breeding mode yet)
From the Wiki
Villagers will consume the required food upon becoming willing.
This means that when a Villager becomes "willing" to breed, they will consume the food required to breed, not upon breeding.