Paleolithic diet forbids peanuts(which are beans) and cashews(they aren't "palaeo" nuts).
Nuts are not recommended heavily on palaeo diets as their omega-3: omega-6 ratio is very low unlike grassfed meats It's also been sugested that, like eggs, they were unlikely to have been eaten in quantity in Paleo times due to scarcity.
My suggestion would be to greatly minimise consumption of nuts/seeds, even soaked nuts/seeds as soaking only reduces but doesn't eliminate the antinutrients.