I think it's important to keep in mind that orthorexia is a pop-psychology term, like workaholism, it's not an actually medical condition. Should one avoid being a workaholic? Yes, of course. Are there times when working very hard is important, yes. These things have to be taken in context. If one gets too obsessed with food then they might need to take a step back and put things into perspective. Don't miss the forest for the trees.
There is an optimum amount of stress that makes one healthy, known as hormesis. Exercise is classic hormesis. It is catabolic, causing damage that is repaired by the body, making it stronger. But too much of it is also bad (overtraining). Since we've been ingesting anti-toxins for millions of years we are probably optimized for a certain hormetic level of them so don't sweat trying to avoid them altogether, they actually can make you healthier. The important thing is to avoid the nasty ones like gluten, the ones we haven't had much time to adapt to.
I hear the mortality rate for the paleo diet is 100%. Also, that omega-3 can be quite toxic (Ray Peat says that). Maybe you should try breatharianism?
Of course food is trying to kill you. If it didn't there would be no food chain, no evolution. We would not exist. I feel like there is way too much focus in the paleo community on just running away from problems by avoiding food, rather than building up our body's ample defense and detoxification systems, which have been honed to resilience for millions of years before being brought low by modern crap foods.
As long as we are living and breathing, we’re constantly being bombarded with toxins. Is life therefore a toxic agent of disease? It's not humanly possible to have a 100% perfect diet. We just have to accept that most everything we eat, much like, everything we do, isn’t perfect but some choices are better than others. Health is a gradient, not a binary :)