When I did this on my 190d, I rented a 15A Sawzall. It was done in ten minutes. A bit of overkill, actually. Make sure you don't damage the chassis mount points.

Are you sure yours are frozen? Maybe you'll be able to drive the bolts out.