Thanks a lot for your reply !
This is for embedded development, so there is no linking to external libraries, no allocation, etc.
I think the only valuable advice is to strip the executable but I do still want to be able to debug it..
For future reference, I've created a min-sized-rust repository that details all of the ways (that I'm aware of) to minimize the binary size of Rust programs.