I really like this game's concept, and as a random player, I think a bit of instruction/tutorial would go a long way. Even something simple like a quick info graphic letting people know how to click-and-rotate, and then a quick descriptive of what counts as a "successful combo", even something pre-structured so you don't have to worry about building something that responds to your otherwise generative system. You could just have a first-time round of a tutorial level which shows the player a few viable combos before setting them out on their own.
Some sort of challenge-levels would also go a huge way, forcing you as a dev to build a starting scenario that is fun but solvable, and enabling the player to enjoy something that is structured and not random while learning the basics.
I honestly think you could slap this up on an app store and get easy plays, especially with a global/local/friends leaderboard. And it would absolutely work with an ad structure, perhaps offering move-undos, additional time, etc. with limited ad viewing.