I'm not certain if your $80K to invest is a one-time lump sum? Or if that's your annual investment estimate.
Either way, if you are in the 25% tax bracket or higher it probably makes sense to fund the T-IRAs to the greatest extent possible. Sounds like you can fully fund both 401k accounts and still have lots left over, even after funding the 529.
It sounds like there are 2 of you. So you have $11K that can go either a T-IRA or Roth IRA before the rest has to go to taxable accounts. Which is better will depend on what tax bracket you are in now, how long till your retirement, how long from retirement until age 59.5, and what you expect your income (and savings in taxable accounts to be) during those years from retirement to withdrawal age.
In a nutshell, the Roth probably makes sense if you can get yourselves in the 15% bracket. If not, the T-IRA will be best. But even in the 15% bracket the T-IRA may make sense if there's a chance you could take advantage of the tax deferral now with a likelihood of converting it to Roth soon during an early retirement year(s) with little/no other income except for the amount claimed for the Traditional -> Roth Conversion.
I'd keep the excess in a mix of index funds in a taxable account. That taxable account can later be used to fund living expenses after early retirement but before T to Roth conversions are allowed. I have been in a similar situation, and while it's wise to max out tax advantaged retirement accounts, when you have those loaded up to the gills, having at least some in taxable accounts offers some flexibility.