I started having gout issues in my right big toe joint a few years ago. I ignored it at first, not realizing what it was, and the flares would come and go. They never were bad enough that, for instance, I couldn't even stand to have the sheet touching my toe when I was lying in bed, as some folks do.
Doc diagnosed me and, with his permission, I tried managing my diet to see if I could handle it without medication. Didn't work.
He put me on allpurinol (two 100 mg tabs, once a day, but this varies from person to person), and the flares stopped immediately. There is another med he gave me for if I started to feel the pain coming into the toe -- and it works, too, but you have to stop taking the allpurinol while you're taking the pain med.
The great thing, for me, is that I have had to make no changes in my diet. I eat all those things you mentioned above, and have no issues at all. Plus, the allpurinol is about the most benign med I have ever taken. I honestly have experienced no side effects whatsoever.
I hope you can get a handle on this. I know it's a pain. Good luck!