it"s a long time since we ate out for We............. a

Its much time since we ate out .....

Time, т.е. время в английском языке неисчисляемое существительное, потому в данном предложении мы используем much заместо many, т.к. many применяется для вычисляемых существительных. 

Но не путайте much time и many times! В первом случае time в значении "время, во втором же случае "Много раз".