Try a food co-op like Azure Standard. Alternatively, have a talk with your boyfriend, and agree to leave the words vegan and vegetarian out of your discussions about food. There are a LOT of things you can feed him that you'd feed yourself and he'd never notice. It doesn't always have to be reconstituted whole grain faux patties and long-grain hand polished rice with marinated tofu chunks (I'm exaggerating for effect, of course). There's always the simple things like pasta with sauce, vegetable stir-fry, potato soup, good old fashioned beans and rice, etc.
If you are willing to cook meat of the not-as-cruel-as-factory-farming type, make friends with a hunter. Deer and other animals felled in the hunt at least have not lived a life trapped in a cage and controlled by electric shock. Most hunters I know have a genuine respect for the animals they hunt, and go out of their way to eliminate as much suffering as possible.