sounds like a possibility! Maybe try frozen phyllo dough? This thread makes it sound like there should be vegan frozen phyllo options out there.

I read somewhere that aged cheese has less lactose in it. And apparently cheddar cheese has no lactose.