Это если пользоваться штатным линкером и не выпиливать ненужные данные, даже если просто стрипнуть, будет меньше

Посмотри видео - там он как раз искал и нашел способы как Win32 приложение ужать до минимума.