One consideration on the roll over.... In many instances, 401k funds are protected from financial judgments against you. IRA funds are generally not. (Varies by state) For this reason, I have decided to leave my old 401k with my former employer, even though I don't particularly like the investment choices. On the slim chance that someone sues me for everything I have, I'll still have something to live on.
You can always write a letter to your HR administrator making the case for a lower cost 401k management provider.