I always mapped without a layout. There's a tradeoff here though: when you do this, you think you can be more creative. But give yourself enough freedom and you arrive at a mapper's block. Mapping with a layout gives you the impression that you are restricted, but can accelerate the mapping process.
I also don't think a layout is absolutely necessary. It's just that... you have to sketch some ideas, to center your map around a theme, and that is what's hard for me.
Perhaps you will publish some of your research here when you're finished? Would be fun to read.