Thanks for noticing all the details and the kind words! I hadn't actually noticed that about the stage layout - that was entirely accidental, but I think you've proposed an excellent means of level progression!
I know what you mean about the challenge of incorporating randomness - I initially was planning something where your attack or movement was connected to the value on the die, but it ended up being more fun to just roll around freely! :)