> Поэтому helloworl! на Расте весит 5 Мегабайт?

Странно.

% rustc -V                                                                        
rustc 1.38.0
% cat hello.rs 
fn main() {
  println!("Hello World!");
}
% rustc hello.rs
% ll hello
-rwxr-x---  1 анонн  wheel   286K 12 Nov. 16:59 hello
% readelf -d hello|grep NEED                                                  
 0x0000000000000001 NEEDED               Shared library: [libthr.so.3]
 0x0000000000000001 NEEDED               Shared library: [libgcc_s.so.1]
 0x0000000000000001 NEEDED               Shared library: [libc.so.7]
% strip hello
% ll hello
-rwxr-x---  1 анонн  wheel   215K 12 Nov. 16:59 hello
% rustc hello.rs -O -C lto
% strip hello
% ll hello
-rwxr-x---  1 анонн  wheel   189K 12 Nov. 17:00 hello

Попробуйте собирать не из под Виндовс.