I used google maps to do mine, and was quite conservative (I never included the trip to the pet shop in Dortmund).
Domestic games: 2,038
Madrid: 2,266
Munich: 1,715
= 6019
I estimate a normal trip to Pittodrie is 274miles return, not been up that often outwith the UEFA games this season.