or you could figure out the root problem and fix it rather than doing an annoying work around like that.

From the sounds of it, you have some startup application which is dependant on explorer being launched (spyware, virus scanner, auto update etc). So using another non-explorer launch method probably isn't going to help.