I'd first put a pipe clamp on each the hoses in turn to see if the pedal improves and so isolate the issue. Remove the possibility of it being air before going further, if it was ok before the system was broken into it could still be air.
Also is the travel excessive regardless of whether the engine/servo in use?
