Good point about it not being random over sequences. Would be fun to find a method that would obey more constraints and requires fewer flips than TH, HT from the other comment.
It’s not 100% the same, but understanding it should enable you to use the same idea for this problem.