Favorite Brownie Recipe - Already failed once to veganize

I've tried to veganize this once to a spectacular failure when I subbed coconut oil for butter. (Basically became a giant tootsie roll.) Used my friend's egg substitute. (Some powder mixed in water.)

Please help!

http://www.thewednesdaychef.com/the_wednesday_chef/2010/02/alice-medrichs-cocoa-brownies.html