One should just pull the trigger and drop skills entirely. When you are doing a thing that requires a check, your get proficiency if your race, heritage, culture, background, or class says you should for that specific thing. The skill system is already so loose and subject to fiat it isn't actually that big of a change -- and it has the benefit of making characters good at the things they should be good at. The half-baked skill system is probably my least favorite thing in 5E, especially compared to 3.x/PF. Just dump it and make it about who the character is.