also, ich habe mal nachgeschaut - das Bremspedal ist mit ner Drehfeder gelagert. Die würde ich mir mal anschauen und ggf. ersetzen oder saubermachen...
Hab dir hier mal den Link zur Explosionszeichnung (ist zwar für nen 735i dürfte aber bei deinem Wagen nicht anders sein):
Fusshebel-Lagerbock/Bremspedal BMW 7' E38, 735i (M62) ? BMW Teilekatalog
Ich bin auch kein Experte - aber das würde ich machen...