I'm still on my first playthrough, but I already can see that humans are vastly inferior to other racial picks. What you suggest isn't a bad compromise, but I still don't think it would be enough to get me to switch from half-elf to human.
Being able to choose 2 additional skills just feels better, and since they use the Proficiency bonus which increases with level, the +1 bonus to every skill would forever stay at 1, while those 2 picked skills will get a +4 bonus each by the time you hit the level cap.
I also prefer the +2 Charisma bonus plus the other 2 points to allocate how I see fit, more customization on the character just feels better IMO then having a fixed flat bonus of +1 to every attribute). Not to mention the Darkvision, saving advantage against charm and immunity to magical sleep.
Just an idea (not necessarily a good one), but perhaps if humans got half the Proficiency bonus in every unpicked skill rounded down +1:
Level 1-4: +2 (2/2+1 = 2) in all non-specialized proficiencies; humans start stronger than other races (jack of all trades)
Level 5-8: +2 (3/2+1 = 2 since we round down) in all non-specialized proficiencies; half-elf additional 2 skills pull ahead to +3 in proficiency each along with other races with racial proficiencies (ie High Elf or Sylvan Elf).
Level 10: +3 (4/2+1 = 3) in all non-specialized proficiencies.
Still I think humans would be better off with more customization (rather than built in static bonuses you can't change); I would be happy to see them get 3 or even 4 bonus skills to pick from to make them more of a jack-of-all-trades type. 3 skills might just be enough for me to consider using a human (even if you add the 2 bonus skills from a half-elf, that +1 to all attributes doesn't offset the additional racial abilities IMO)...that is just how underpowered they feel at the moment to me.