What about sitting without chairs? Like squatting, or seiza, or legs crossed? Those are sort of active(-ish) forms of sitting.
The results have been almost instantaneous - back feels stronger, I'm not as stiff overall - general mobility and flexibility is better.
Took a week or so to get used to. Initially I wanted to get up and go find a couch a lot. Now I can sit for hours, but like you mentioned - with the small movements - it's never totally sedentary.