Ich glaube du musst mal unter Nachrichten "links im Menü" nachsehen, da steht bestimmt noch was drinnen und wenn du das löscht kommt das auch nicht mehr.
Lange hats gedauert und eigendlich mal wieder total unsinnig da sich dadurch in den SERPS eh kaum was ändert aber eine gewisse Zufriedenheit kehrt ein wenn man diesen kleinen grünen Balken über seinen Domain Namen sieht.
Linktausch ist für mich einer der wichtigsten Faktoren an eingehende Links zu kommen. Achte am besten drauf das du nicht immer A zu B und B zu A tauscht, aber selbst solche Links bringen noch was. Hauptsache Themenrelvant und der Linktext passt zur verlinken Seite.
Ich denke das entscheidet Google selber welche Unternehmen eingtragen werden und welche nicht. Das wird was mit der Sichtbarkeit und Suchverhalten der User zu tun haben.
Ich denke das Budget ist schwer einzuschätzen, da es wie Du schon sagtest um das Keyword bzw. Thema der Seite geht. Kredit ist und bleibt sehr beliebt und es ist schwer zu ränken, doch mit einigen Longtails ist bestimmt viel zu machen.