I believe you need to take out the OBC and radio. It will certainly get you some extra work room if you don't, and any extra work room in this job is useful. Removing the OBC/radio is so easy I can't see a reason not to do it.
The write-up posted on roadfly is very useful and if you follow that, you'll get to the heater core without problems. Take pictures as frequently as possible and label everything. Its very easy to forget where a screw goes, or even lose it at together.
Its not difficult getting to the heater core. Its only slightly tricky to get the new one in place. Its just a total bitch(or was in my case) to get the pipes with new gaskets installed far enough into the core to allow the aluminum lock to fit in place.
Good luck
'94 540I 6spd/205000 miles