Set your programs to start at login through the task scheduler.
The Explorer startup sequence has a number of phases, carefully arranged to get visible things ready first, and less visible things ready later. And one of the lowest priority items is the Startup group.
Other references you should read:
Performance gains at the cost of other components