Maybe shoot these guys an email, see what they can offer?
https://frederictonfarmersmarket.ca/vendors/the-cheese-market/
I can't speak to lactose free, but they're the only place I buy cheese now. Super helpful and friendly, and their selection is amazing.