rustup (multirust-rs) does not override $CARGO_HOME so all the bins you install with cargo install will live in ~/.cargo/bin (regardless of which toolchain they are built with). This is also where the rustup command and the rustc and cargo proxy bins live.
This at least avoids the specific issue you mention. Are there other scenarios where rustup needs to behave differently?