I am sorry about that map generation bug, I encountered it a few times, but I couldn't work out how to fix it. The game is balanced around clearing every floor yes, so if you get unlucky and end up with a very small floor you are unfortunately doomed.