How did your brakes feel before you replaced the front lines? They were getting spongy (old soft lines and a pin hole leak in the FL hard line)
Did you bleed everything (including rear) until new fluid came out? Yup, the system was been flushed until clean.
Did you bleed them in the order you listed them? (RR, RL, FR and FL) Yes
How firm does the pedal get with the engine off? If it just feels as it normally does when running, it's not enough. It should be stiff enough you can barely push it down with the engine off. The pedal is firm when the engine is off but once it is running, the go to the floor pretty easily.