The reason why Major airlines do not hire flight instructors is simply because you will be hired to fly paying passengers, not hired to flight instruct. So I think that working in a part 121 multi-crew experience is part of past experience that major airlines are looking for.

Good luck in your career.