Как вариант могу предложить использовать Spoon Studio (стоит много, но жадность излечима), с его помощью можно полностью исключить необходимость .net framework с совместимостью до WinXP (по моему опыту), но приложение при этом будет весить минимум на 20 Мб больше:) На скорость работы\запуска это не влияет, но первый запуск может быть медленнее, т.к. 20 Мб зачем то все таки нужны:)