Yo tampoco veo muy recomendable añadir al EXE otros EXE y en tu caso menos aun. Piensa que cualquier cambio en uno de esos programas te hará que tengas que distribuir el tuyo de nuevo (COMPLETO).
Aparte de posibles problemas con antivirus/Firewalls a la hora de extraer los EXE el tema del tamaño tampoco ayuda.
Yo optaría por renombrer los EXE y distribuirlos junto con tu aplicación (pero por separado). En el momento de instalar puedes volver a restaurarles los nombres originales. Así podrías distribiur uno sólo de esos EXE's sin tener que distribuir la aplicación completa (PRG1.DAT, PRG2.DAT, PRG3.DAT,...)
No se si me expliqué bien,... creo que ando un poco "empanado" esta mañana.