But I am an endurance athlete and run/bike/swim a crazy amount of miles each week. Can I do this? Won’t I bonk?

Yes you can do this. Endurance athletes can follow a paleo diet although you may need to consume more fat to keep your energy up.