Why not change the proficiency modifier to -2 untrained, +0 trained, +2 expert, +4 master and +6 legendary?
That way the difference between untrained and legendary will be a lot more noticable.
This also leads to better skills/ saves/ attacks/ Spell DCs in line with the new monster stats and gives player classes an edge over them at high levels.