here is a simple idea to increase solvablility:
no corner-bound boxes
all targets can be pushed into (one direction with two non-walls)
enough boxes for the targets