Ich würde über Carei und Nyiregyhaza fahren, weil selbst die kleinsten Straßen in Ungarn schön asphaltiert sind, es spricht also nichts dagegen.
Der gesamte angesprochene Abschnitt ist zwar eher langweilig aber in Ungarn ist es eben flach.
Von Baia Mare nach Carei gibt es ja auch teilweise südostlich eine kleinere Straße als Alternative zur E671.