I second Temjin, if you've got no experience w/ changing them, it'll be better if you sold your 5870s and got 2x vapor-x or MSI lightning models. With the cost of 2 aftermarket coolers, it might turn out to be the same cost.
As others have mentioned before, changing cooler is a messy process...