I would change the 401K before changing any other savings. But make sure you at least get the full company match.
I don't think it matters a ton whether the IRA is Roth or traditional, but I have a Roth. I graduated about a year and a half ago, so I am in a similar situation to you probably.