I have now re-bled the brake lines in the CORRECT order (RR, LF, LR, RF) and I did get some air out of the lines. However, while they now seem to be a little grabbier, the pedal still gradually goes to the floor. I guess this means that a new MC is definitely in order....