You could try a custom CSS like:
[html].searchsettings br {
display: none;
}
.searchsettings fieldset {
width: 400px !important;
}
.searchsettings .asp_label {
width: 200px !important;
}[/html]
This should order them into 2 somewhat equal columns, so half of the space is enough.
