No doubt you have a standard soldering iron. I used a special tip on my soldering station that has two movable prongs sticking which allow you to apply heat to both sides of a component -- making it much easier and cleaner to desolder SMD parts or surface mount Al Electrolytic caps, as are used on the SE/30 logic board. However, it is technically possible to use a standard soldering iron to removal all the caps. It just takes longer and you may break a trace or two.
If you use a standard soldering iron, you should be using a 35W iron or better. I wouldn't do the job with a 25W iron myself. You will then need to apply heat to one side of the SMD cap, then "flip that side up in the air" when you've applied sufficient heat. Then you have one side of the SMD cap hanging in the air with the other side still soldered. Desolder the other side and you can remove the cap. But you will put strain on one trace when you flip the cap up, which is why it's always best to apply heat to both sides at once. But you can only apply heat to one side of the cap with a standard soldering iron, so you really have no choice. And if you break a trace, you can repair the trace if you have a steady hand (which is basically making the connection between the side of the cap with the broken trace and whatever component that trace leads to).
The only other thing I can forewarn you about are exploding caps. If you use a standard soldering iron, this may not be a problem unless you just apply way to much heat to one side. But I blew a couple caps with my tweezer-style soldering head because the cap got too hot. Don't worry, it's only a tiny explosion. But sometimes a part of the cap may fly into the air, so you may wish to wear goggles or close your eyes.
This all may sound a little frightful at first, but that's only because you haven't done it before. But I've done two boards, and others on this site have down boards with a standard soldering iron, so we can attest to your high chance of success. The only reason you'd fail is if you don't have a steady hand, you have really bad eyes, or you give up easily.
It probably will take you an hour or slightly more to remove the caps to your satisfaction. You will then need to examine the open pads to make sure there are no breaks (being a perfectionist, I prefer to use a DMM's continuity checker to verify electrical contacts are sound after I desolder caps and then again after I solder in the new caps). I would also advise you to clean your board after you desolder all the caps in order to clean up leaked cap fluid. I personally recommend
99.5% pure Dehydrated Ethanol alcohol for this task (sold even on Amazon.co.jp here in Japan), which is what we use at the office to clean circuit boards and is perfect for cleaning electronics of any kind. But I've heard it's hard to find in the US because so many Americans have the tendency to imbibe cleaning agents like this. Even so, it's worth looking for because Long's Drugs style rubbing alcohol has salts and other impurities that will leave a slight film on your circuit board, even if you cannot see the film. I suppose that flux remover may also work too, but I haven't tried it. Anyway, you really need to clean the board after desoldering the caps or else the residual leaked fluid on the board could cause capacitance between pins of certain ICs on the board, causing system instability. Using Ethanol, I did a very thorough cleaning job in about 20 minutes.
Hope this helps!