Tough one. There's no shame in feeling shamed, but it's lame to be out of the game (not eating food you like). A few more rewarding foods that may be considered:

Sushi: The core ingredients don't seem to have lectins or fructose. Some people love love love sushi. Maybe one of them is you?

Alternative tubers: It seems to be hard to find lists of lectin contents. But, totally speculating here, the "older" tubers from Africa have been eaten for a lot longer than tubers like potatoes and cassava. So maybe some taro chips are in order? Not that I know if they have lower lectin contents or not.

Lectin variety: I bet you've already thought of this one, but might as well repeat it. If different lectins have different reactions in different people, eating a small amount of lectins from a variety of different plants low in lectins would mimic the ancestral high-food-variety life. Since you don't eat wheat/soy, the major sources of lectins are obviously gone, so maybe it just takes one more step to get to an acceptable level?

Watery fruits: The one that comes to mind, which is often villified for high fructose content, is watermelon. But strawberries have very few grams of fructose per ounce of tastiness.

Kale chips: No lectins, no sugar?

Sweet Potato: "(Lectin) Does not react with human cells. Reacts with rabbit cells." (From http://www.ajcn.org/content/33/11/2338.full.pdf)

Non-nutritive Ingestive Behavior: I'm not sure why they don't think of a pithier name for this. But coffee and tea, flavored to the max, has less lectins than most foods (if I recall correctly). Peppermint tea with coconut cream?

I consider a well-grilled fresh king salmon filet on a bed of finely shredded cabbage to be a safe reward. The same goes for grouper or halibut, provided they're well buttered.

I'd be angry too if I gave up ALL of those. I am lucky, I guess, because I experience an almost opiate level of well-being by giving up grains, processed sweeteners, dairy (except occasional butter/heavy cream) and starchy veggies. I am able to eat lots of fruit and non-starchy veggies and that only seems to increase the sense of healing/fat-burning overnight. I don't eat many nuts and no seed oils. I eat LOTS of fatty meat. Sometimes I eat 3 eggs per day and sometimes I go weeks without, but they seem neutral for me. The only sweeteners I'm able to use without consequences are less than a tsp of either honey or blackstrap molasses per day (for coffee.)