nykoelle, why don't you ask your boyfriend which he thinks would be easier to give up first as he transitions to vegan? The point is he go vegan and stay vegan, right? I don't think there's much sense in trying to figure out on some empirical cruelty scale which is worse when what matters is "What does it take for Person X to go vegan?" Some people find it easier to cut out flesh first. Others find it easier to cut out dairy and eggs. Others start with carmine, or whatever product first grossed them out.
Oh, and not that anyone asked, but I don't think it would be right to try to trick someone into going vegan. If it's gonna stick, they have to want to, too.
Q: How many poets does it take to change a light bulb? A: 1001...one to change the bulb, 1000 to say it's already been done.