Если набор чекбоксов фиксирован, нужно завести в модели «дом» поле на каждый из чекбоксов.
В форме на каждое поле вешаете чекбокс. Только стандартный шаблон не подойдет, придется верстать свой, чтобы чекбоксы показывались несколькими списками. Но это не страшно.
Поиск выполняется тривиально — всё в одной таблице.