Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles