would it be possible to add
llcas well?
You would need to request it in the rust-lang/rust repository.
would it be possible to ship a working binary of it with the rustup component?
Not without first moving the cargo-binutils project into the rust-lang org.
The next release will have binary artifacts on GH which you can install in CI machines using a script like this one.