Bedenkt auch, dass es seine Zeit braucht, bis der Bau tatsächlich anfängt. Grundriss, Baufirma, Finanzierung macht man nicht einfach so und es empfiehlt sich auch, dass man hier ausreichend Ruhe hat. Insofern würde ich jetzt anfangen, dann ist die Sache bis Sommer unterschriftsreif.
Für 355k werdet ihr allerdings nur schwer ein Haus bekommen, wenn ihr nicht massig Eigenleistung reinbrettert. Bei eurem Einkommen sollte aber sehr viel mehr möglich sein. Insofern führt meiner Meinung nach euer allererster Termin zur Bank, um mal den Finanzierungsrahmen abzuklären. Dann eine kritische Bestandsaufnahme, was ihr wollt, worauf ihr verzichten könnt und was ihr vielleicht später machen könnt.