Hola:
Pues en ese caso, no creo que necesites más de una tabla, de hecho una tabla puede tener mucho más que cientos de miles de registros (2 elevado a 64), con lo cual, creo que eso no debiera preocuparte.
En la tabla, simplemente puedes tener un campo que sea "id casa" y así diferenciar todas las casas que vayan pintando, con la fecha, el usuario que lo ha hecho, etc...
Por ej, las columnas:
id, id_proyecto, id_casa, fecha, usuario, estado, observaciones
Luego sólo tienes que filtrar por casas para ver todas las que hay pintadas, o por usuarios, para ver cuántas casas ha pintado cada usuario, etc...