It's true that most sales taxes are regressive, but you can have progressive sales taxes as well. A few examples:
In New York, there's no tax on clothing and shoes under $110 (at least that was the number when I lived there a few years ago). If you're buying stuff that costs more than that, then you can probably afford the tax, since there plenty of completely fashionable and functional items that cost far less.
In many (most?) places, there's no sales tax on most foods you'd buy in a supermarket, but there is on prepared foods and restaurant meals.
You could probably take these even further by raising the taxes on more expensive clothing items. If you're buying a $1,000 purse or eating a $500 meal, you can probably afford a higher tax rate.
It would probably be challenging to apply a progressive sales tax to everything, but it's certainly possible for many purchases.