Try switching to Goat Milk and Goat Cheese. Its still got lactose in it, but a bit less then cow milk, and depending on the cheese type, almost none. Its a tad more expensive and harder to find in America though. Aldi has some affordable goat cheese options though. Sheep Cheeses like Feta could work too.