In bases higher than 2, you can avoid the issue entirely by saying that some digits get +1 and other digits get -1.

If the generated number only has digits 1-8, then 0000... vs 9999... is obviously not a problem.