I agree completely. I don't want them to clog the regular feeds, or have them look like a normal post. If they are in the sidebar, they become "invisible" and bearable enough, it's not a too steep price to pay to make the platform attractive to advertisers, IMO.
RE: IMPROVING POST PROMOTION: Move 'promoted' posts to a vertical sidebar - so that they get more views.