I haven't had problems bleeding, no special tools.
I've had my E36 for over 10 years, and I must have bled the system 15 times without problems. You really just need to be patient and follow the instructions.
I spill less than half a cup of coolant bleeding the air out. No big deal. It's water soluble so just hose it down.
Yes it's a little messy, but draining coolant from the block is about 100 times as bad.
Sorry, not trying to be unhelpful. I didn't even know special tools were available.