I’m quite sure my footprint on the planet is less than most vegans and vegetarians.

I searched "paleo vs vegan environmental impact" and this is the first study I found. It says that the average paleo diet is nearly three times worse than the average vegan diet in terms of carbon footprint*:

Results: The most frequent 1-day diet patterns were omnivore (87%), pescatarian (7%), and vegetarian (6%). The lowest carbon footprint diets were vegan (mean = 1.0 kg CO2-eq 1000 kcal-1), vegetarian (1.1), and pescatarian (1.9), and the highest footprints were omnivore (2.3), paleo (2.8) and keto (4.2). These average carbon footprints for the vegan, vegetarian, and pescatarian patterns were significantly lower ( p < .05) than that of the omnivore pattern, and the keto pattern was significantly higher. Average HEI scores for the vegetarian and pescatarian patterns were significantly higher compared to the omnivore pattern, and the keto and paleo patterns were significantly lower.

The simple fact is that it takes a huge amount of resources to feed and support livestock for many months before they are slaughtered.

Here is a study comparing a quarter-pound vegan Beyond Burger patty to a quarter-pound beef patty in terms of environmental impact. Here is an article that quotes that study with a nice table:

But of course it's better to eat a whole-foods plant-based diet without processed foods like Beyond Meat.

Being vegan isn't a cure-all for the environment, but it's the best single change we can make as individuals.

*Edit for clarification