I intended to say contribution, as in additional cost to your wife, taken out of her check. I think that you would be fine, considering you haven't been covered by her recently.
That said, yes, do the HSA first; then as much of the Roth IRA's as you can afford, in that order. The HSA is magic, if you look at it as a retirement account for your health needs. Pay your actual medical bills out of pocket as much as you are able as well.