Keeping in mind that this is meant to replace Hexblade as a patron, does this mean you find Eldritch Curse not to be overpowered, since Hex does it better?

I do agree that adding Shillelagh to the warlock list carries risks. Putting the ability to wield a decent melee weapon in an invocation delays it to level 2, though.