My problem is that I need to be able to check where the keys are to be able to learn it in the first place. I can touch type quite well, just not type at all in a layout I never used before, without being able to look at the keys.

Print out the layout and put it under your monitor while you learn.

That is such a good idea that I missed it for being so simple.