I see no reason not to put other negatives with ‘unless’. You can rephrase the sentences by all means but they are valid. For your initial phrase you could rephrase it ‘I have to finish my homework before I can go out’, but I thought you were looking for examples with ‘unless’.
Don’t ask me if you can go out to play unless you have finished your homework.