They randomize once at the beginning of the game, but it should keep the same keyboard the entire playthrough. It should allow you to learn an entirely new layout.
....if that's not the case, it's a bug I'd like to know about.
...regardless, the whole game is really a music experiment.