Just a suggestion: Given the severe limitations, I feel it is justified to create non-persistent levels, and instead focus on generating particularly good random levels.
