Fix #742

* Try harder to place enemies
* Have even better error messages