Depends on your personality/willpower more than some objective nutritional point, really.

You can likely render safe chickpeas and lentils through processing. This, however, is not really compliant with the "point" of paleo, which would be to eat real whole foods and stop worrying about it. If you're the sort of person who might follow the behavior of "well I ate this, so I'll give this a shot" until you end up back wherever you started, then yeah, bin the beans and move on.

If you just can't tolerate life without humus, and you genuinely aren't having any negative health effects from eating it (you're confident your processing is taking care of any potential negatives), then sure. The hardline paleo response is to just make a clean break, which actually isn't that hard if you just do it, but I don't think that you're going to kill yourself with occasional humus.

In small amounts- as flavorings, garnish, treats- your body should be able to detoxify from them. As staples perhaps they can be harmful. You might be interested in chickpea miso, which you can make hummus with. The miso fermentation process destroys many antinutrients.

If they're canned or in sealed bags, donate them to a food bank rather than bin them. For a lot of people they're healthier than nothing or what they might get otherwise. I'm going through the same quandary - beans were always something I considered a healthy part of my diet - apparently not so much.

For me the focus is on high net gain foods (e.g. the biggest nutritional bang for each calorie consumed). Your Pulses may not be poison, but for those same calories could you have eaten a complete protein or a healthy fat?