They were already doing the best they could do given their man power and resources, and cooperated with every existing group from the European Far Left to Irish and Palestinean Nationalists to Gaddaffi...
Maybe if they merge/cooperate more with the more successful group in Germany, the
Revolutionary Cells?
A high profile assassination, like the one carried by the Red Brigades against Former Prime Minister Aldo Moro in Italy could be what they need...
How about kidnapping and killing Willy Brandt, or Franz Josef Strauss?