you cant do a trad IRA your income is far too high.
This is wrong. Without even maxing the 401k, they can get their MAGI in order to qualify for the full traditional IRA deduction.
OP, I am in about the same situation as you. Income, age, married etc. Personally, I choose to go traditional at the moment in order to reduce my tax burden. But I do have a fairly sizeable amount already in my Roth (about 60k between wife and I).
As far as the order, that's basically right.
Standard advice around here is
1) Estimate how much you will be spending in retirement and what sources this income will be coming from. Then to the best of your ability estimate your tax bracket in retirement.
2) If you are currently in the 25% bracket, its probably better to go with the traditional. If you are in the 15% bracket or lower, its generally better to go with the Roth.
Basically you are shooting for the lowest tax burden today. Some people choose to diversify their tax burden between 401k/IRA and Roths. So there is definitely varied opinions on which route to go. Something for you to decide.