"I'm still struggling to find the right balance. Some players tell me the difficulty is just right, while others have trouble getting through even the first few levels."
this can be tricky, i aint completely sure. somewhat 1-10 felt like a bit tutorial perhaps?
make it into stages where the early is a bit tutorial and the game is later. Difficulty settings is probably a solution here aswell.