Hmm... Yes, you should build more Agridomes.
I usually build an extra one right at the start, giving me a total of 2. Then I just build 2 at a time whenevver it says food storage diminishing. That way I have more agridomes than I need and I don't have to worry about food.
Oh, what map is that?