I'd have to answer... probably not (although it is a preference, it's not an exclusive thing). I use to think that i was, but then i started thinking about what has turned me against veganism for so long, and it was to a large fact that i've attended an SDA school for one year. The whole school had a vegetarian policy and nearly forbid eating meat, what that meant was that for me meat has began being associated with freedom.
Of course i'd talk to a person, and of course i'd really ask that a person helps me not to feel uncomfortable, and of course while actively searching for a partner i'd look for vegans; but i'd not make any ultimatums.
... Condoms, sex toys, lube, etc... only vegan.
I never had to chose, but i would probably not do anything BDSM (on the submissive side) with a non-vegan, especially if a person argues that 'i just must have the taste of meat and touch of leather'. BDSM unlike other stuff requires that you trust another person significantly more, and if a person isn't willing to stop killing for one's own pleasure then BDSM is really not for them (i'd be scared).
If you are looking for more sexuality-related vegan stuff you can try VegPorn board (although i'm not sure if it's working right now, i'm unable to post)

