I had the same experience. I thought the USB-C plug was terrible and I was cursing it for being so badly designed. I tried different cables but even the better ones (better in terms of not falling out) eventually would fall out. I then used a pin to mechanically remove the lint from the port and I was amazed at how much came out! After that the plugs went in so much further and are completely secure. Nowadays I don't get so much lint build up, probably because I work from home.

Compressed air will never get it out. It gets really compacted in there. Don't be afraid of using a needle, the port is quite rugged. Just avoid the contacts in the middle.