My SCH has 39 keybinds at the moment and it's fine. I wouldn't want much more than that though, but Yoshida seems aware of the skillbloat problem and as you say Stormblood will take steps to mitigate it to an as yet unknown extent.

What they should do about people not bothering to learn their skills is to always show the skill description on-screen along with the "action learned" message, and to force people to use them properly in their next class/job quest. The way things are now, the job quests are often completely unrelated to actually learning your job and randomly give you a new skill at the end of the quest, which is stupid and counterintuitive.