If you want to see what the heck veganism is about compared to vegetarianism, check this resource out.
But yeah! Leather is also bad for the same reason, contributing to the same industry. There are alternatives out there so don’t feel bad!
One step at a time, like you’ve mentioned in your other comments.
Actions speak louder than words sort of thinking here, which I’m inclined to believe.
At the very least, politicians who have changed their stances on issues they voted or worked towards in the past should make reversing those changes part of their agenda. Shows good faith, and is beholden to other branches of the government at that point.