How about the idea with fixed 32 bit buffers and shift them out at a fixed frequency?
How does that solve your problem?