Assuming my taxes are non-dischargeable, may I use bankruptcy to structure a long-term payment plan?

Yes. You may utilize a chapter 13 to pay off your tax debts over a period of 3-5 years, though the debt must be paid in full, and the taxing agency is entitled to post-petition interest on the debt.