There is a simple solution here: Increase the bonus you gain from a proficiency so it feels more rewarding to have them.
They do go up every four levels gained. And some checks double the proficiency bonus. The difference will show up the more we level.
