Klingt für mich völlig normal. Das das Pedal weicher wird durch den BKV sollte bekannt sein. Außerdem hast du zusätzlich noch den ganzen Verschleiß erneuert. Das muss sich auch erstmal setzen.
Klar fühlt sich das jetzt anders an als vorher. Vorsichtig einfacheren und dann solltest du da zufrieden sein.
4L sind ne ganze Menge. Wenn du da nochmal rann willst dann nimm nen Gummi Hammer und klopfe während des Entlüftens bisschen die Bremssättel ab. Sollte da nichts mehr kommen ist auch keine Luft im System.