I'm unclear, maybe because I've been beta-ing this without knowing it. Are promoted tweets new? I've been seeing them in my feed for weeks if not months.
Also, from my experience with them, they are MILDLY annoying, at worst. I see a "Promoted Tweet" once in a while, and it is gone quickly...