I agree with point 4. If they wish to keep the timer, one idea could be that mistakes give you a time penalty? Most timed nonogram games I've played have it like that, at least.
