I'll definitely make adjustments to Easy Mode at least! It's meant to be a fairly casual difficulty, so people not being able to clear it is bad; it probably needs to be easier.
One quick tip that I could maybe offer to help you overcome the difficulty, is to remember your Defensive Special! (V key on the keyboard) A lot of Bullet Hell games have a limited amount of "Bombs" that you have to use carefully, but in Maiden & Spell your "Bomb" is on a short cooldown! There isn't any penalty to using it (in fact, sometimes it can even do more damage), so you can use it whenever you're in danger.
(Also, small clarification, the "squares don't recover in Hard Mode" is only between rounds within a stage. They still recover from stage to stage. I'm not THAT sadistic :) )
I'll try to take Easy difficulty down a notch in an update! And thanks for playing!