I've never done a primal tri... But I've done over 10 triathlons including 1/2 IMs.
Is it hot where you are? My biggest issue doing tris (non-paleo - this was 10 years ago) was always salt. I used to run with pretzels (for half IM) and I took electrolyte pills too.
Just out of curiosity, are you fat adapted at all...? Just wondering if you could do without eating so often. Between your pre-swim and T1 there will only be 30 minutes or so. Do you really need to eat again so soon? What if you had a fattier breakfast - maybe add some extra egg yolks - and then tried to make it to the bike (rolling buffet) before eating again.
I rarely ate during olympics. I probably had gatorade on the bike, but that would be it. Breakfast was a DD bagel with cream cheese and a Snickers bar though