I would just go large, he'll be able to climb it perfectly fine. Not to mention he shouldn't be able to clamp all the way around it regardless that will cause sores if he is on it enough. The larger one should be fine for an adult Male like the veiled you have.