Ps. Que te parece esta página(
http://copstone.com/2010/03/creando-...do-dlls-con-c/), ahí explican razonablemente bien, lo que es, como crearlas, y usarlas. Aunque dudo que sea la solución a tus problemas, porque esto reduce el tamaño del ejecutable sí, pero al distribuir tu programa técnicamente estas distribuyendo la misma cantidad de MB o más.
Lo beneficioso de las librerías biene con muchos programas que tienen similar función.