LA wouldn't be any harder to teach than Calculus. In fact, if you wanted to teach proof based math that isn't Geometry, it's probably the easiest subject area.

I don't think you can get rid of Calc in HS though. It's just too useful. I think room can be made for both subjects, though.