I just did this on my E90 a couple weeks ago. Took my brother and I two days (minus a trip to charge the A/C). Neither are mechanics, but capable if there is a good diy video, lol. It was cheaper for me to fly him down and spend some bonding time then the $3000 estimate I got. Either way you do it, you'll want to change your heater core and blower motor while it's all apart. Possible even some blend door motors if you are having those issues.
I had two (non-BMW dealer) mechanics unable to find the leak so it was assumed to be the evaporator. Actually my evaporator didn't look like the problem (by me), but the issue was fixed by changing it. Might have been a connection.
After doing it, I have a suggestion. Try changing the expansion valve and the o-rings that connect to the evaporator tubes. These are all on the engine side of the firewall. The valve is only $45 and a few $'s for the evaporator side o-rings, plus labor if you can't do it yourself. It's pretty easy on the E90.