As a creator of another puzzle game - I definitely feel your pains: How to do it better but not too simple)
I can only say - just give a try to some ideas, ask someone to test it and make conclusions. You may have different opinion because you built it, but gamers may love what you dont love in your game and opposite.