I think part of the misunderstanding here has to do with the understanding of the term vegan versus vegetarian. Maybe what some people are trying to point out is that someone who is including eggs in their diet is a vegetarian but not a vegan. Maybe the original poster meant to say "my vegetarian boyfriend", and maybe the error was due to autocorrect on the computer.
As Silva suggested, a search for farmers markets online or by asking around is probably the best solution you can find to your predictament. It may take some effort; in my experience, sometimes they aren't that easy to find, since they don't send out advertising or have a permanent storefront.
And since you and your partner are principally concerned with animal welfare, you would of course want to do extra research to make sure the hens are well cared for by whoever you find.