Hey Pickles!
I understand how you feel...I have and am still going through FODMAPS to an extent!
I initially felt annoyed because I LOVE chickpeas and beans but when I tested if I in fact had FODMAPS by eating them I realised it wasn't worth the pain!!
So my survival tips! You already know a bit about it so you would know that there are no hard and fast rules with respect to charts that reflect what each individual can and cannot stomach!
For me some things have been true to the chart and for others not so true, so it is very individual.
Fruit
I know you said you don't eat fruit but I have found banana's, mandarin, cantelpoupe and kiwi fruit are great.
Grains
Quinoa, Rice, Millet
I already avoided gluten and those on a FODMAP diet should do the same - I buy rice pasta, rice or corn lasagne sheets, freedom food breakfast cereals - also being vegan I have rice,oat or soy milk. Dairy is bad for FODMAP people as well due to lactose content.
Beans/Legumes/Protein
Cannelini beans ( canned safeway, washed well and boiled for a few minutes)
green lentils/ very small amount of red lentils only.
Tofu
Tempeh - the smoked varieties are amazing (avail at vic market, healthfood stores)
FODMAP people can have garlic infused oil - so you get the flavour without having to process the garlic in the gut.
I have found this helpful -
http://blog.katescarlata.com/wp-content/uploads/2013/06/Final-Vegan-Menu-Planning-July-2013.pdf
http://ibsvegan.wordpress.com/
http://www.sharonpalmer.com/post.php?s=2013-11-17-managing-ibs-while-adhering-to-a-vegan-diet
I hope this information is helpful. My naturopath explained to me that with most foods it is the amount of FODMAP foods in the stomach at any one given time. So small amounts of one FODMAP food can be OK for some, it is up to us to guage this and test it out.... I am a testament to this.. I am SO SO Happy to report that after 6 months on a FODMAP diet I can now have small amounts of garlic, coconut milk and onion in my diet, my gut is starting to recover and I do not have adverse reactions to this!!
Any questions I would be happy to try and answer - it can feel daunting at first but it is worth the hard work - you learn so much about food and what makes your tummy happy and what doesn't!