Google has more options than just the size of the box: for one thing they could make the box surround the ad (that is a common UX design to show related elements) and put the word "ad" around the entire border or the box, like police tape. That would make it a lot clearer that it was an ad.