Pulled my starter today and replaced the contacts. Thanks a lot for the tip about how to actually remove the thing from the car. It would have probably taken me a lot more time to figure out by myself that the starter could be removed through an opening near the passenger-side front wheel.
Funny thing though, I couldn't put it back the same way :P
So it went from above, behind the intake manifold. There was however no way to get the starter OUT through there. Guess it's just a one-way street through the engine bay
The bottom bolt turned out not to be such a pain afterall.
I used a really long extension with a universal joint.
The extension reached almost all the way to the passenger-side wheel and once there, I had all the room in the world to unscrew the bolt.
Also saved myself some 150$ for the labour, cause that's what my dealer wanted for replacing the contacts.