Yeah there are 16 tiny pins on the device. Here is my advice on how to proceed. You need a very tiny pair of wire cutters, sometimes you can find very tiny ones that are pointed in nail sets or if you have access to an electronic supply store. You do not want the pair you would find at Home Depot way too big. New you will clip the leads one at a time and carefully use a tiny screw driver or pointed instrument to turn the legs up. When you get done the device will release from the board but you will be left with cut legs soldered to the board. Then you will need a tiny pair of tweesers and you will heat each joint one at a time and remove the severed leg. This will make the unit ready for the replacement part. I can look around again and see if I can find the MAXIM device but this is probably going to be very difficult. You can actually solder a tiny surface mount three terminal regulator that handles 5V @ 1A in place of the MAXIM device.
Do you have a tiny soldering iron? Where do you live? Do you know anyone who has SMT soldering equipment? Lots of options available, just depends on your techical ability. Surface mount parts are repairable and replaceable but you must have a magnifier glass and a steady hand and PATIENCE. LOL