Maybe the lore is a good plan. But i really enjoyed the way i was learning, it just wasn't very clear, so having some short tutorial levels could be a really fun and original way of doing it. Good luck with the game!
Maybe you could add a cost to the 'blocks' so you have to be strategic with what you place and what not.