2002 Kia Sedona...how difficult is it to replace a water pump

First the Kia branded dealer part is not $80 which a dealer will install. It is likely $150-$200. The balance of is extra labor related to removal of water pump and reinstallation. Also they have to much around with the coolant and likely replace it at the same time.

The price is within reason for a dealer.