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